In a statement by the Christian body's National President, Rev Samson Ayokunle criticised the requirement saying it gave Muslims an unfair advantage over Christians applying and was "another dirty slap on the 1999 Constitution".
They added that for many Christian youths who sat the examination "the display of the Arabic language questions came as a rude shock" and was "obviously achieving the aim of the Islamic extremists who are hell bent on fostering their religion and culture on the Nigeria Police Force".
According to local newspaper, Daily Post, over 37,000 job seekers undertook the test in 156 centres across the country.
CAN have called on President Muhammadu Buhari - who is a Muslim - to "cancel the exams and conduct a fresh one devoid of controversies".
The statement went on to say: "It will be wrong for the President of Nigeria (who swore to defend both the Christians and Muslims alike) [to] turn around [and] allow his appointees seek to divide the nation through their actions.
''If the President can allow this affront now and he is still seeking the vote of Christians for a second term we do not trust he will keep us alive if he ascends that throne for another four years.
CAN have demanded for the exams to be cancelled and an exam without the Arabic questions to be provided for applicants to retake.
Stay up to date with the latest news stories from a Christian perspective. Sign up to our daily newsletter and receive more stories like this straight to your inbox every morning.