Following his appointment, Mali's new Prime Minister Diango Cissoko said late Tuesday that he would make the priority of his cabinet work on the recovery of the nation's northern land and organize national elections.

Mali's interim President Dioncounda Traore on Tuesday night appointed Cissoko, as new prime minister to replace Cheick Modibo Diarra, who resigned on Tuesday under military pressure.

Cissoko is a former minister of former regime under President General Moussa Traore. He was Secretary General the Presidency of the Republic under President Amadou Toumani Toure and Ombudsman of the Republic until his appointment.

The UN Security council and France, the United States, the European Union and regional bloc ECOWAS called for the military to stop meddling in political affairs, and threatened sanctions against those preventing the restoration of constitutional order.

Diarra announced resignation and dissolved the cabinet Tuesday hours after arrested by soldiers loyal to ex-coup leader Amadou Sanogo.

The prime minister was preparing to travel to Paris late Monday for medical examination when he was detained.

He is known for backing international military intervention in northern Mali, which has been controlled for months by rebels including both separatists and al-Qaida- linked groups.

It is unclear whether or not his resignation will affect the process of the planned military deployment.

The West African bloc ECOWAS, which includes Mali, produced a detailed plan last month for approval by the UN Security Council, before sending in 3,300 troops, probably next year, in northern Mali.

The plan is aimed at both restoring territorial integrity and constitutional rule in a country once touted as a model of democracy.

Sanogo and his supporters toppled former president Amadou Toumani Toure on March 22, citing the government's failure to curb the rebellion, which, however, swept through the entire north, larger than France, in the aftermath of the coup.

Power transfer came soon after Sanogo signed an agreement with ECOWAS in April. The situation remained tense with interim President Traore injured by pro-junta demonstrators at the presidential palace in May.

Traore returned to his country in July after undergoing medical treatment in France for two months, during which Diarra temporarily took over his duty.