Total external debt in the Middle East and North Africa climbed to $443 billion last year as low and middle-income nations spent a record $1.4 trillion on servicing their foreign debt, the World Bank said in a report on Tuesday.