Forslaget fikk bare 20 stemmer.
Frp-formannen viste til Utlendingsdirektoratets vedtak om å utvise mulla Krekar, og mente at Stortinget burde ha fulgt det opp.
Hagen så heller ingen tungtveiende grunner for at Krekar fortsatt skal bli i Norge. Irakiske myndigheter har sagt at han ikke vil bli dømt til døden om han kommer til landet.
Men flertallets mente at et stortingsvedtak om utvisning ville bryte med rollefordelingen mellom Stortinget og regjeringen.
– Når Utlendingsdirektoratet fatter et vedtak om utvisning, er det opp til Kommunaldepartementet å effektuere dette, sier lederen av Stortingets kommunalkomité, Magnhild Meltveit Kleppa (Sp) til NTB.
Hun viser også til at det må tas hensyn til rettssikkerhet og internasjonale forpliktelser som Norge er bundet av.