US Secretary of State Antony Blinken and Greek Prime Minister Kyriakos Mitsotakis spoke about the importance of protecting navigational rights and freedoms in the Red Sea, the State Department said according to Reuters.