The Inspector-General of police Intelligence Response Team (IRT), on Saturday said it rescued two Americans and two Canadians kidnapped on Tuesday along Jere-Kagarko Road in Kaduna State.
They have been transported to Nigeria's capital, Abuja.
This was even as it said two of the Kidnappers have been arrested and now helping the police in its investigation. All four were said to be in fairly good condition, Aliyu said.
All four are safe and in Nigeria's capital, Abuja, with the U.S. and Canadian embassies, Nigeria's State Commissioner of Police Agyole Abeh told CNN by phone.
The gunmen are reported by Nigeria's Vanguard newspaper to have killed two Nigerian policemen who were escorting the foreigners.
Dow closes above 26000 for first time in history
European bourses opened lower, mirroring moves in Asia and Wall Street overnight, as earnings updates from companies weighed. Bank of New York Mellon fell 4.1 percent after the custodian bank said it expected to book more in severance costs in 2018.
The Abuja-to-Kaduna road in Nigeria has always been a haunt for kidnappers.
And in another abduction against foreigners, in October, four Britons including a man and his wife working for a Christian charity were kidnapped in the southeastern Delta State. Three were released after negotiations, but the other, Ian Squire, was killed. Two German archaeologists were abducted in the region last February; they were later freed.
Global Affairs Canada spokesperson Elizabeth Reid told ABC News the Canadian government had received confirmation that two of their nationals were freed from their captors in Nigeria.
"They have been rescued thanks to the efforts of the police", Kaduna state police spokesman Muktar Aliyu said.