Il va alors se diriger vers l'équipe nationale, et c'est en 1996 qu'il va d'abord commander les espoirs roumains (moins de 21 ans) afin de préparer le Championnat d'Europe espoirs de 1998 qui se déroule en Roumanie. Lors de la phase de qualifications, Pițurcă va mener une campagne exceptionnelle à la tête des espoirs, 8 victoires en 8 matchs, 18 buts inscrits et seulement 4 encaissés. Il ne connaitra que 3 fois la défaite en 21 matchs avec les espoirs, remportant également 14 rencontres au total.