The New Zealand Air Force's Commodore Andrew Clark, said the Tuvalu fishing vessel Talamoana found the fishermen in their four-metre aluminium dinghy and took them back to Niulakita Island, Tuvalu's southernmost island.
He says the successful outcome underscores the importance of vessels carrying emergency beacons.
A New Zealand Orion was sent on Sunday to locate the emergency beacon after a request from Fiji's Rescue Coordination Centre.