Ibrahimović gjorde sin debut i landslaget den 31 januari 2001, då Sverige och Färöarna spelade 0–0 i Växjö Tipshall i en match som ingick i herrarnas NM i fotboll &lt;a href="Nordiska%20m%C3%A4sterskapet%20i%20fotboll%202000/2001"&gt;2000/01&lt;/a&gt;. I landskampen fick Ibrahimović ta emot priset som matchens lirare. Den 23 mars 2001 gjorde han debut i U21-landslaget då Sverige vann med 2–0 mot Makedonien i Borås i en kvalmatch till U21-EM 2002 och han gjorde ett av Sveriges mål. Under sommaren var han med i det svenska landslag som gick till åttondelsfinal i VM. Ibrahimović fick lite speltid men gjorde två inhopp, mot Argentina i gruppspelet och i åttondelsfinalen mot Senegal.