US Secretary of State Marco Rubio will make his first trip to Asia since taking up his post, traveling this week to Malaysia for meetings with Asean allies, his office said Monday.