En 1959, cuando tenía 13 años, Ana María conoció a su futuro marido, su primo el príncipe heredero Constantino de Grecia, quien acompañó a sus padres los reyes Pablo y Federica de visita oficial en Dinamarca.