Binya, ülkesinin millî takımına ilk kez 2007 yılında davet edilmiş, ilk maçına ise 2007 yılında çıkmıştır. Ayrıca Binya, Kamerun'un 2008 ve 2010 Afrika Uluslar Kupası kadrolarında yer almıştır.