Sino-Soviet split
For most of the Cold War, North Korea avoided taking sides in the Sino-Soviet split. It was originally only recognized by countries in the Communist Bloc until 1958 when Algeria recognized it.