A senior minister has warned of “challenging times ahead” as the country’s chief diplomat embarks on a fresh fuel diplomacy blitz in East Asia.