Gunmen have kidnapped two Lithuanian and two Ukrainian sailors off southern Nigeria, in the latest incident in a region described as a piracy hotspot, Lithuania's government said Tuesday.