This marks Rubio's first trip abroad since the Republican Party's sweeping losses in US midterm elections, dealing a sharp blow to President Donald Trump as Democrats won full control of Congress.