1995 yılında gerçekleşen Avrupa Çaylak Basketbol Şampiyonasına Türkiye millî takımı'yla katılan Hidayet, 10,9 sayi, 4,4 ribaund ve 0,3 asist ortalamasıyla oynadı. Aynı zamanda 1996 yılında gerçekleşen Avrupa Gençler Basketbol Şampiyonasına katılmış ve 12 sayı, 4.6 ribaund ve 2.6 asist ortalamasıyla oynadı. A millî basketbol takımı’yla 1997 Dünya Basketbol U-22 Şampiyonası’nda 10,7 sayı, 4,3 ribaund, 2,0 asist ve 1998 Avrupa Basketbol U-22 Şampiyonası’nda 12,1 sayı, 6,1 ribaund, 0,4 asist ortalamalarıyla oynadı. 1999 yılında Fransa'da gerçekleşen Avrupa Basketbol Şampiyonası'nda çeyrek finale kadar giden takımda yer aldı ve maç başına 12,4 sayı, 3,4 ribaund, 1,4 asist ortalamalarıyla oynadı. Türkiye'de gerçekleşen Avrupa Basketbol Şampiyonası'nda Türkiye'yi finale sırtlayan isim oldu. Maç başına 15.5 sayı ortalamasıyla, İbrahim Kutluay'dan sonra takımın en skorer ikinci oyuncusu oldu. Ancak Ekim ayında yaptığı antrenman sırasında dirseğine darbe alan Hidayet'in kolu alçıya alındı ve 1 ay sahalardan uzak kaldı. Indianapolis'te gerçekleşen Dünya Basketbol Şampiyonası'nda Türkiye millî basketbol takımında ilk beşte görev yapan Hidayet, turnuva boyunca ortalama 30.5 dakika, 14.9 sayı, 3.6 asistle oynadı ve Türkiye ilk kez katıldığı turnuvada 9. bitirdi.