Le 3 mars à 7 h 12, heure locale, le porte-conteneurs MV Courier de 14 969 tonnes immatriculé à Antigua-et-Barbuda, propriété d'une compagnie maritime basée à Brême et manœuvré par un équipage philippin, envoie un message de détresse signalant l'attaque de pirates à bord d'un petit vaisseau. Les assaillants lancent des grenades et font feu à l'aide de fusils automatiques sur le cargo. L'appel d'urgence est reçu par le Rheinland-Pfalz, qui se trouve à 50 milles marins. Le navire de guerre allemand dépêche sur place son hélicoptère Westland Lynx, et ouvre le feu sur les pirates. Le Sea Lynx est rejoint par un Sikorsky SH-60 Seahawk du croiseur lance-missiles américain USS Monterey[2]. Quelques heures plus tard, le navire pirate est intercepté par la frégate allemande et saisi par les marins allemands, capturant neuf suspects[2]. L'équipe d'arraisonnement retrouve une cache contenant un lance-roquettes, trois fusils AK-47, un pistolet Tokarev, une carabine et un fusil automatique[3]. Il s'agit de la première interception de la marine allemande d'un navire hostile et de son équipage en mer depuis la fin de la Seconde Guerre mondiale[4].
Tôt le matin du 30 mars 2009, un groupe de pirates somaliens s'approchent du pétrolier ravitailleur allemand Spessart, ouvre le feu et tente de monter à bord. L'attaque est déjouée par le détachement de sécurité à bord, qui a ouvert le feu sur les pirates. Une poursuite s'ensuit alors, qui se termine par l'arrêt et la détention des pirates par le Rheinland-Pfalz[5]. Le 3 août 2009, le navire marchand MV Hansa Stavanger est libéré du joug des pirates, puis escorté par les Brandenburg et Rheinland-Pfalz jusqu'au port de Mombasa, au Kenya[6].
Le Rheinland-Pfalz participe à des exercices et à des manœuvres en 2011 et, en février de la même année, navigue vers la côte libyenne pour aider à l'évacuation des citoyens allemands lors de la guerre civile libyenne[7]. Le 5 mars 2011, le Rheinland-Pfalz entre dans le port tunisien de Gabès, en compagnie du Brandenburg et du navire ravitailleur Berlin, embarquant plusieurs centaines de réfugiés égyptiens et les transportant vers Alexandrie[8].
Le 1er février 2012, le Rheinland-Pfalz appareille de son port d'attache pour rejoindre le Standing NATO Maritime Group 1 en Méditerranée. Il s'agit de son dernier déploiement international[9]. Le 11 septembre 2012, le Rheinland-Pfalz est retiré du service actif et est officiellement radié de la marine le 22 mars 2013. La frégate est le second navire de sa classe décommissionné[10],[11]. En avril 2017, le Rheinland-Pfalz est vendu aux enchères par l'intermédiaire de l'entreprise publique Vebeg GmbH pour une mise au rebut[12]. En décembre 2017, le navire atteint Aliağa pour démolition.