W reprezentacji Turcji Tolunay zadebiutował 21 grudnia 1994 roku w przegranym 1:3 towarzyskim meczu z Włochami. W 60. minucie tego meczu zdobył jedynego gola dla Turcji. W 1996 roku został powołany przez selekcjonera Fatiha Terima do kadry na Euro 96. Tam wystąpił we dwóch spotkaniach, przegranych po 0:1 z Chorwacją i z Portugalią. Ostatni mecz w kadrze narodowej rozegrał w lutym 1998 roku przeciwko Izraelowi (1:4). Łącznie wystąpił w niej 33 razy i zdobył 3 bramki.