Khrushchev snubbed Algeria to cultivate de Gaulle and split NATO [causal]
The nations of the Arab world hastened to recognise the new government, though Nasser did so concealing much ill-humour at the fact of not having been consulted about the move, and at the G.P.R.A.’s choice of Tunis, rather than Cairo, for their “capital”. China and other countries of the Communist bloc followed suit, but Khrushchev’s U.S.S.R. remained annoyingly aloof, it being the Russian leader’s evident, and excellent, calculation that by not upsetting de Gaulle more mileage could be made in the disruption of the Western Alliance than could be gained in recognising the G.P.R.A. As with past Russian snubs, it was a stance the Algerians would not forget in a hurry.
XREF: Connects to Cold War realpolitik and Soviet strategy of driving wedges within the Western Alliance.
Horne, Alistair, A Savage War of Peace- Alge…, loc. 966