WASHINGTON—President Donald Trump often praises his Cabinet members, but no one has received as much attention lately as his secretary of state, Marco Rubio.

At the World Economic Forum in Davos, Switzerland, on Jan. 21, Trump joked, “I became a diplomat for the first time.”