Prins hizo su debut internacional con la selección nacional de Estonia el 3 de junio de 1992 en un histórico empate 1-1 contra Eslovenia en un amistoso. El partido fue el primer partido oficial de Estonia desde la restauración de la independencia y el primer partido de Eslovenia. Prins hizo un total de 20 apariciones para el equipo. [1]