W reprezentacji Sudanu Bisha zadebiutował w 2009 roku. W 2012 roku został powołany do kadry na Puchar Narodów Afryki 2012.