Toski disputó 5 partidos con la selección juvenil alemana entre 2005 y 2006, en los que anotó un gol.