Suecia se clasificó para la Eurocopa de 2004 como ganadores del grupo, con Ibrahimović anotando tres goles en la fase de clasificación. En el partido de grupo inaugural de Suecia de la Eurocopa 2004 contra Bulgaria el 14 de junio, Ibrahimović asistió en uno de los goles a Fredrik Ljungberg y luego anotó desde un penal en una victoria por 5-0. consolidándose en la delantera junto a su compañero de equipo Henrik Larsson. En el siguiente partido contra Italia el 18 de junio, anotó un gol en el minuto 85 con un balón de remate para sellar un empate 1-1 y fue nombrado Hombre del Partido. más tarde el gol contra Italia fue elegido mejor gol del torneo. Posteriormente, Suecia y Dinamarca lograron sellaron su lugar en la ronda eliminatoria en encuentros directos después de un empate 2-2 en su último partido de grupo, con Suecia encabezando el grupo. En cuartos de final contra Holanda, falló un penal en el tiroteo resultante después de un empate 0-0 después del tiempo extra, ya que Suecia fue eliminada de la competencia. Durante la campaña de clasificación para la Copa Mundial 2006, Ibrahimović anotó cuatro goles en la victoria por 7-0 ante el combinado de Malta el 4 de septiembre de 2004.