Ten Democrats joined Republicans to surpass the 60-vote threshold, with the measure advancing by a 62-38 vote.
Rubio's remarks come after Trump signed an executive order that cut aid and assistance to the Black-led South African government.