Penney ist seit 1999 fester Bestandteil der neuseeländischen Nationalmannschaft. Er nahm mit ihr an zwei Olympischen Spielen (2000 und 2004) sowie drei Weltmeisterschaften (2002, 2006 und 2010) teil. Mit Abstand am erfolgreichsten schnitt die Mannschaft bei der WM 2002 ab, als sie das Halbfinale erreichte, woran Penney als zweitbester Korbschütze der Mannschaft (nach Phillip Jones) maßgeblich beteiligt war.