Rubio will travel to Hungary and Slovakia, also led by a right-wing ally of Trump, after addressing the Munich Security Conference, where last year vice-president JD Vance berated the EU and championed the continent’s far-right.
The trip comes as tensions again rise between the US and the EU after Trump mused about seizing Greenland from Denmark, a Nato ally.
In Budapest on Sunday and Monday, Rubio “will meet with key Hungarian officials to bolster our shared bilateral and regional interests, including our commitment to peace processes to resolve global conflicts and to the US-Hungary energy partnership,” state department spokesman Tommy Pigott said.
Orban is the rare EU leader to enjoy warm relations with Russian President Vladimir Putin and has often resisted EU initiatives to support Ukraine.
Orban had planned a summit last year between Trump and Putin which was scrapped as US officials became convinced that Russia was unlikely to compromise on Ukraine.
Last week Trump endorsed Orban in a social-media posting, calling the EU’s longest-serving national leader “a true friend, fighter, and WINNER”.
However, Orban is facing an unprecedented challenge in his quest for a fifth straight term on April 12, with polls showing him trailing the party of Peter Magyar, a former government insider turned critic.
Orban became a hero to many Trump supporters for his hostility to migration during the Syrian refugee crisis a decade ago.
When Orban visited the White House last year, Trump granted Hungary an exemption of sanction on Russian oil and gas imports.
Former president Joe Biden had a much more hostile relationship with Orban, whom he accused of “looking for dictatorship” in part by muzzling independent media and campaigning against LGBTQ rights.
Rubio will travel Sunday to Slovakia where Prime Minister Robert Fico has also found common cause with Trump.
Fico’s recent visit to see Trump in Florida caused a stir when Politico, citing unnamed European diplomats, said that Fico had voiced concern about Trump’s mental state. Both countries denied the account.
Rubio, often seen as the more civil face of the Trump administration, will represent the US at Munich this year instead of Vance.