Federici kam für Australien bei der Junioren-WM 2005 in den Niederlanden zu zwei Einsätzen. Er wurde im Juli 2008 für das Olympische Fußballturnier in China nominiert und bestritt das Turnier als Stammtorhüter.