Assim Madibo grał w młodzieżowych kadrach Kataru: U-19, U-20, U-21 i U-23. W seniorskiej reprezentacji Kataru zadebiutował 23 sierpnia 2017 roku w towarzyskim meczu z Turkmenistanem. Znalazł się w kadrze na Pucharu Azji 2019. Turniej zostały wygrany przez Katar, a Salman był w reprezentacji podstawowym pomocnikiem defensywnym.