Das 1. und 3. Bataillon beteiligten sich an der Operation Telic als Teil der Invasion des Iraks vom 20. März 2003. Zwei Bataillone waren Teil der 16 Air Assault Brigade. 4 PARA wurde benutzt, um diese Kräfte zu verstärken.