Foreign affairs and youth, sports and community development ministers visiting rival nations to win support.