Rubio has brought President Donald Trump's special envoy Steve Witkoff on the visit that will last until Friday.
According to a press release from the US State Department, the duo will hold "talks with European counterparts to promote President Trump's goal of ending the Russian-Ukrainian war and stopping the bloodshed".
During the autumn election campaign, Trump repeatedly promised that he could easily put an end to Russia's aggressive war against Ukraine. However, the process has proven to be complex. After Trump took office in January, high-level talks have been held, including one with Ukraine's President Volodymyr Zelensky at the White House, which escalated into a heated verbal exchange.
The Trump administration has also been accused of being too accommodating towards Russia, which launched the full-scale war over three years ago. Last week, Witkoff met President Vladimir Putin and said afterwards that he saw a peace agreement emerging.
US Vice President JD Vance is also on his way to Europe, where he will visit Italy on Friday.