Catalina se casó el 1 de octubre de 1559 en Estocolmo con Edzard II de Frisia Oriental, un condado en el norte de Alemania.