Wegen der sinkenden Bedrohungslage wurden die 2A5 zum Jahreswechsel 2000/2001 gegen Leopard 2A4 ausgetauscht. Einen weiteren Einsatz hatten einige A4 bei den Unruhen 2001 in Mazedonien. Die Kampfpanzer dienten als Objektschutzfahrzeuge für das dortige Logistiklager der Bundeswehr. Bis zum Abzug am Jahresende 2004 waren die Panzer im österreichisch-schweizerischen Camp „Casablanca“ stationiert.