Israel’s prime minister Benjamin Netanyahu has said he is cancelling yesterday’s agreement with the UN to relocate thousands of African asylum seekers to Western countries.

“I have listened carefully to the many comments on the agreement. As a result, and after I again weighed the advantages and disadvantages, I decided to cancel the deal,” Mr Netanyahu said in a statement issued by his office on Tuesday.

Israel has faced intense criticism over new plans to make 37,000 African migrants and asylum seekers choose between deportation to either Rwanda or Uganda, or face an unspecified amount of jail time.

Israeli chief rabbi calls black people 'monkeys'

The United Nations refugee agency UNHCR stepped in on Monday with an offer to resettle around half of the adult male immigrants, who are mostly Sudanese and Eritrean. The other half were to be allowed to stay in Israel.

Women, children and the elderly are supposed to be exempt from all deportation plans.

While no states were named, the prime minister suggested Germany, Canada and Italy were destinations.

Right-wing factions in Mr Netanyahu’s ruling coalition, including from his own Likud party, immediately called on the prime minister to overturn the agreement, arguing he had sidelined the views of residents in southern Tel Aviv – an area which has attracted the majority of the African newcomers.

Remembering the Israel-Gaza conflict Show all 12 1 /12 Remembering the Israel-Gaza conflict Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict The fire in my heart is beyond my ribs. You left me beloved - Soliman Shaheen, 15 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict Let me get enough of you, as I’m still hungry for your smile my son - Soliman Shaheen, 15 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict They besiege me in my homeland so I flew to heaven - Rodaina Al Agha, 16 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict And I am still facing the pain all by myself - Lama Shakshak, 15 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict My brother, I watched you go while my heart was tearing - Helen Mo'amar, 16 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict My new doll is lonely in the rubble - Ayah Sha'ath, 16 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict When a soul hugs another soul they never split, even in death - Ismail Matar, 16 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict Everyone is gone and I stayed alone to make the world witness the injustice done to me - Hamza Shaheen, 16 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict The hand that carries the arms carries roses too - Madeeha Al Majayda, 15 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict My eyes tell you about a dream that overcame the fence - Soliman Shaheen, 15 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict A childhood caught in an unjust siege - Hadeel Quidh, 16 Remembering the Israel-Gaza conflict Remembering Israel-Gaza conflict All the details are torn after you - Hamza Shaheen, 17

Despite initially praising the deal at a news conference in Jerusalem, the prime minister announced he was suspending its implementation a few hours later.

“Despite the growing legal and international limitation, we will continue to act work with determination to exhaust all possibilities at our disposal to remove the infiltrators,” Mr Netanyahu told southern Tel Avivi residents at a meeting on Tuesday shortly before scrapping the UN deal.

The UN itself has urged the Israeli government to reconsider the U-turn.

The fate of Israel’s African asylum seekers has created a moral dilemma in a state founded as a safe haven for Jewish people persecuted during the Second World War. The previous deportation plans were met with protests and legal challenges from the Israeli left and international rights groups.