En mayo de 2006, el ministro de defensa de Portugal, Luís Amado, se mostró interesado en adquirir dos clase "Karel Doorman" como reemplazo de las dos fragatas de clase "João Belo" en servicio con la Marinha Portuguesa, en lugar de dos fragatas de clase "Oliver Hazard Perry", ofrecidas por los Estados Unidos.