Officers are attempting to rescue the four, who were taken by unidentified gunmen in the southern Delta state.
Police said the kidnapping took place on October 13 but was only now being made public.
A police spokesman said: ”The abductors have not made any contact.
“We are doing our investigations to know the motive and have them rescued without jeopardising their lives.
“Information available to us shows they are missionaries giving free medical services.”

vCard.red is a free platform for creating a mobile-friendly digital business cards. You can easily create a vCard and generate a QR code for it, allowing others to scan and save your contact details instantly.
The platform allows you to display contact information, social media links, services, and products all in one shareable link. Optional features include appointment scheduling, WhatsApp-based storefronts, media galleries, and custom design options.
He said the British nationals had been working in a very rural area.
Kidnapping for ransom is a common problem in parts of Nigeria.
Several foreigners have, in the last few years, been kidnapped in the Niger Delta region.
The area holds most of the country’s crude oil, the country’s economic mainstay.
There was an increase in crime in the southern region last year that coincided with a series of attacks on energy facilities.
However, there have been no militant attacks on energy installations so far this year.