Nach mehr als fünf Jahrzehnten weitgehender Funkstille haben die beiden Länder am Montag wieder diplomatische Beziehungen aufgenommen.