Rebin Sulaka spielt seit 2015 in der irakischen Nationalmannschaft. Sein Debüt in der Nationalelf gab er am 11. Juni 2015 in einem Freundschaftsspiel gegen Japan. Hier stand er in der Startelf und spielte die kompletten 90 Minuten. Japan gewann das Spiel mit 4:0. Mit der Mannschaft nahm er 2019 an der Asienmeisterschaft in den Vereinigten Arabischen Emiraten teil. Hier schied man im Achtelfinale gegen den späteren Asienmeister Katar aus.