Dark Earth Orders of Battle

They certainly do, with plenty of cross-border raids and long range patrols by the SAS, the Selous Scouts and Commandos, as well as British and South African special forces. This is combined with use of conventional troops, backed up by long range artillery, tanks and air strikes; the Valiants are rarely used, but can deliver a powerful area blow.

It is definitely overkill, demonstrating that it isn’t just happening in North and South Vietnam with the USAF use of B-47s and B-52s and the RAF use of Valiants and Vulcans. Neither Africa nor Indochina has quite got up to the Allied bombing campaign in Korea yet, nor the sheer intensity of the RAF’s operations against Egypt in 1956.

No, the Soviets have not succeeded in penetrating the Middle East or Africa. Should one of the newly independent states show indications of Soviet alignment, a change of government occurs rapidly.

It does, particularly with Africa being a very active front and asset in the Cold War. Indeed, it is at the heart and basis of the grand strategy of Britain and France to maintain their status and position in the Cold War world.

That is one of their strategies; their issue is that they don’t have a clear entry point or staging bases in the Eastern Mediterranean/Middle East, nor extensive overflight rights.
They are currently trying to support the rebellions in Algeria, Portuguese Africa and the Congo, but haven’t had any major success in penetrating West Africa or East Africa, so have had to confine their support to covert measures.

Smuggling in via diplomatic courier or merchant ship, usually using non-Soviet flagged vessels.

Only the Foxtrots have the range to get anywhere near Angola and would need to pass through multiple British and US anti-submarine patrols and barriers in the North Atlantic, whilst crossing the Indian Ocean from Indonesia to Mozambique hasn't been attempted yet.

The Portuguese naval presence in their colonies is not substantial and certainly not enough to cover the whole coast.