Ce n'est qu'en mars 2003 que la carrière internationale de Prso débute réellement. A Monaco, où il fait les beaux jours, il se fait appelé en équipe nationale et qualifie son pays pour le Championnat d'Europe en marquant le but victorieux en Slovénie. Depuis tout semble lui sourire et notamment la Ligue des champions où il inscrit 7 buts. Après l'Euro il rejoindra Glasgow Rangers.