On 18 July 2018, "Ville de Québec" departed Halifax to join Canada's Operation Reassurance in the Mediterranean and Black Seas, replacing sister ship . "Ville de Québec"s departure also marked the first international deployment of the Sikorsky CH-148 Cyclone helicopter. In October 2018, "Ville de Québec" was among the Canadian ships sent to participate in the large NATO exercise Trident Juncture in the North Atlantic and Baltic Seas. The ship then deployed to the Mediterranean Sea as part of Operation Reassurance, joining Standing NATO Maritime Group 2 and visiting Israel and Croatia. The frigate returned to Canada on 21 January 2019.