Han landslagsdebuterte mot i februar 2001, og har senere deltatt i tre Afrikamesterskap og i VM i 2002. Sibaya fikk totalt 58 landskamper før han la opp i 2013.