Vom 19. Dezember 1999 bis zum 26. Januar 2000 war die "Newcastle" an der International Force East Timor während der Krise in Osttimor 1999 beteiligt, die unter australischer Führung stattfand. 2005 folgte ein Einsatz im Persischen Golf.