Bei der Handball-Weltmeisterschaft 2005 in Portugal belegte die Mannschaft gleich bei ihrer ersten Teilnahme an einer Weltmeisterschaft den sechsten Platz. Für die Handball-Weltmeisterschaft 2007 in Deutschland konnte sich Griechenland nicht qualifizieren. In der Qualifikation scheiterte das Team in den Play-Offs an Polen. Nach einem deutlichen 27:22 im Hinspiel, musste man sich im Rückspiel in Breslau mit 20:29 geschlagen geben und verpasste somit nur knapp die zweite WM-Teilnahme. Auch in den Play-Offs zur Weltmeisterschaft 2009 in Kroatien scheiterte man trotz eines 32:31 Rückspielerfolges gegen Spanien wegen der 24:32 Hinspielniederlage. In der Qualifikation zur Weltmeisterschaft 2011 in Schweden unterlag man erneut in den Play-Offs, diesmal deutlich dem deutschen Team.