Pršo 32 válogatott fellépésén kilenc gólt szerzett. Pályára lépett a 2004-es portugáliai labdarúgó-Európa-bajnokságon, valamint a 2006-os németországi labdarúgó-világbajnokságon.