Paora was NBL Rookie of the Year in 1996, attended the 1997 world U23 championships and debuted for New Zealand in 2002 after missing several seasons on a Mormon mission. Paora was included in the '02 world championships roster when centre Tony Rampton withdrew injured. Paora played with the NZ Breakers during their debut season and was selected for the 2004 Athens Olympics.