The meeting comes as Washington and Beijing are locked in disputes on issues ranging from trade and fentanyl to Taiwan and cutting-edge technology.
Rubio and Wang are in Kuala Lumpur for a meeting of foreign ministers from the Association of Southeast Asian Nations, which Japan, South Korea and Australia are also attending, reports BSS.
The American diplomat's visit comes after US President Donald Trump warned this week to impose punitive tariffs on more than 20 countries, many in Asia, if they do not strike deals with Washington by August 1.