W reprezentacji Tunezji Rjaïbi zadebiutował 18 stycznia 2015 w zremisowanym 1:1 meczu Pucharu Narodów Afryki 2015 z Republiką Zielonego Przylądka, rozegranym w Ebebiyín, gdy w 82. minucie zmienił Wahbiego Khazriego. Był to jego jedyny mecz w tamtym pucharze.