Beslutet innebär att irakiern Salwan Momikas uppehållstillståndstillstånd återkallas och att han förbjuds att återvända under fem års tid.
Migrationsdomstolen instämmer i Migrationsverkets bedömning att han lämnat otillförlitliga uppgifter om sina skyddsskäl.
Samtidigt slår domstolen fast att det finns verkställighetshinder för utvisningen. Momika har sedan tidigare på grund av detta beviljats ett begränsat uppehållstillstånd fram till april i år.
Salwan Momikas koranbränningar har fått stor uppmärksamhet internationellt, inte minst i den muslimska världen, och anses även ha påverkat den svenska Nato-processen.
Koranbrännaren har tidigare meddelat att han tänker vägra att lämna landet.
– Jag lämnar inte Sverige. Jag kommer att leva och dö i Sverige. Migrationsverket har begått ett grovt misstag. Jag misstänker att det finns dolda politiska motiv bakom detta beslut. Jag kommer att överklaga, sade han till SVT efter Migrationsverkets beslut.
