Okay Yokuşlu grał w młodzieżowych reprezentacjach Turcji na różnych szczeblach wiekowych. W 2010 roku wystąpił z reprezentacją Turcji U-17 na Mistrzostwach Europy U-17. Z Turcją dotarł do półfinału. Z kolei w 2013 roku zagrał z reprezentacją Turcji U-20 na Mistrzostwach Świata U-20.