Enligt undersökningen vill två av tre norrmän ha ett förbud mot tiggeri.
Före valet i Norge röstade den socialistiska regeringen mot ett sådant förbud, men regerande Höyre öppnar för att göra det enklare för kommuner att lokalt förbjuda tiggeri.
– Det har skett en väldigt stor förändring i vem som tigger i Norge. Många tillhör organiserade miljöer och har det som en slags profession, säger justitieminister Anders Anundsen till tidningen.
Han menar att förbudet skulle sända en viktig signal till tiggarligorna, som enligt norska polisen ofta också ägnar sig åt kriminalitet, skriver Aftenposten.
Även i Sverige är stödet för ett förbud stort. Enligt en opinionsundersökning tyckte 56 procent att ett förbud vore bra, medan endast 23 procent motsatte sig, vilket motsvarar den norska opinionen, att två av tre av de som tagit ställning är för.