Four Nigerian rescue workers kidnapped by gunmen in the southern part of the country were released unhurt after several days in captivity, the National Emergency Management Agency (NEMA) said on Friday.