In February 1959, the Noa was again deployed to the Mediterranean. She participated in Sixth Fleet exercises through 1 April when she steamed for the Middle East via the Suez Canal.
In February 1959, the Noa was deployed again to the Mediterranean Sea for exercises with the Sixth Fleet.  She sailed from there to the Middle East through the Suez Canal in April 1959.