Toujours en difficulté sous les couleurs de l'Olympique de Marseille, Konstantinos Mitroglou reste un joueur important en sélection. Ainsi, Michael Skibbe, le sélectionneur de la Grèce, continue de faire confiance à l'ancien attaquant du Benfica de Lisbonne.

Celui-ci a ainsi été convoqué pour les deux prochaines échéances des champions d'Europe 2004, en Ligue C des nations (groupe 2), contre la Hongrie le 12 octobre, puis face à la Finlande trois jours plus tard.