ABUJA: Nigeria has recalled its ambassador to Tripoli after the Libyan leader, Muammar Gaddafi, suggested that the country be partitioned between Muslims and Christians.