Den 59-årige mulla Krekar, eller Najmuddin Faraj Ahmad som han egentligen heter, ska också betala 75.000 norska kronor i skadestånd.
Krekar hotade mannen för att denne hade bränt ett exemplar av Koranen.
Mulla Krekar har tidigare avtjänat ett fängelsestraff på två år och tio månader för att ha hotat den nuvarande statsministern Erna Solberg och tre andra personer.
Krekar är från Irak och kom till Norge som kvotflykting 1991. Utvisningsbeslut fattades 2003 och 2007 med hänvisning till rikets säkerhet, men har inte verkställts eftersom han riskerar dödsstraff i Irak.