Argle striker Fallon was the toast of the record 35,000 home crowd in Wellington.
"This group of players has given everything to achieve this dream, everything over the last four years," said New Zealand coach Ricki Herbert, who was a member of the defensive line that played in Spain.
"It's incredible. We're back. We're there."
Congratulations to Rory and to New Zealand.