"We collected the four Thailand men from a remote area," said Omar Sheikh Ali, an official in Somalia's central Galmudug administration.
The four fishermen were among 24 crew members seized in April 2010 when Somali pirates hijacked the Taiwan-flagged fishing vessel FV Prantalay 12.
Their nearly four-year captivity is one of the longest suffered by any victims of Somali piracy.