W reprezentacji Zimbabwe Sibanda zadebiutował w 1996 roku. W 2004 roku podczas Pucharu Narodów Afryki 2004 wystąpił w jednym spotkaniu, z Algierią (2:1). W 2006 roku był rezerwowym podczas Pucharu Narodów Afryki 2006 i nie rozegrał żadnego meczu.