Canadian Prime Minister Justin Trudeau leaves for Africa on Thursday to revive what diplomats say is a faltering bid for a rotating seat on the United Nations Security Council.