W reprezentacji Kamerunu Binya zadebiutował w 2007 roku. W 2008 roku wystąpił w Pucharze Narodów Afryki, a w 2009 roku wywalczył awans na Mistrzostwa Świata w RPA.