Cuba, a socialist country regarded by North Korea as one of its most trusted allies, made an unexpected announcement on Wednesday that it restored diplomatic relations with South Korea after 65 years, a move that some experts described as 'a shocking decision' for Pyongyang.