Pope Leo XIV arrived in Algeria on Monday at the start of an 11-day tour of Africa, the first international trip of his papacy that risked being overshadowed by public criticism from US President Donald Trump over his stance on the Iran war.