Walter Serrate Cuellar's appointment comes as the new government moves to reset the country's foreign policy.