Stratulat speelde in de periode 1998-2001 in totaal zestien keer voor het Moldavisch voetbalelftal en scoorde één keer voor de nationale ploeg[2]. Hij maakte zijn debuut voor de A-selectie op 6 juni1998 in de vriendschappelijke wedstrijd in en tegen Roemenië, net als Ivan Tabanov, Iurie Osipenco en Ghennadi Pușca. Stratulat moest in dat duel na 56 minuten plaatsmaken voor Serghei Belous.
Duitsland
76'