The Nigerians are wanted in connection with $2m romance scams.
All the suspects are in their 20s.
Multiple reports identified the Nigerians as Kelvin Awani, 24, Jonah Eigbuluese, 22, Joshua Ometie, 25 and Clinton Newton, 27.
The police declared them wanted following an 18-month investigation.
Austin Newton, the fifth Nigerian was arrested in January.
Police linked him with $360,000 romance scams.
He will make his next appearance at Regina provincial court on April 21.
Investigation by federal RCMP officers involved a series of surveillance operations.
The Police also combed over 50 Canadian bank accounts.
According to the police, the five Nigerianns have ties with a larger international criminal organisation.
In a press statement, the police said they were “struck by the apparent authenticity of these online romances”.
Also baffling to the police was the time the Nigerians devoted to their victims.
Anyone with information about their whereabouts has been asked to contact RCMP at (306) 310-7267, their local police department or Crime Stoppers at 1 (800) 222-8477, reports globalnesws.ca
PM NEWS