W reprezentacji Ghany Bastious zadebiutował w 1996 roku. W 1998 roku został powołany do kadry na Puchar Narodów Afryki. Nie zagrał jednak na nim w żadnym meczu, a Ghana zakończyła turniej na fazie grupowej.