The socio-economic and political environments of Cameroon and Nigeria is unstable since independence in 1960. The two sovereign states have witnessed a lot of political chaos directly or indirectly sponsored by cross border criminalities. For this reason, Nigeria and Cameroon have initiated security and diplomatic efforts such as cross border joint military force, the creations of Cross border vigilante groups and the temporal closure of the border routes to halt criminalities across the border. This Paper examines the difficulties encountered by the states of Cameroon and Nigeria between 1962 -2022 to combat cross border criminalities .In the field of research , we found out that  the major problems are the  vastness of Cameroon and Nigeria border, border neglects, Anglophones crisis,  the weakness of federalism, political crisis in Nigeria such as the Biafra’s war of 1967-1970 ,Ethnic solidarity along the borderland  ,  corruption,  and   low level of education in the borderlands communities of Cameroon and Nigeria that became an obstacle to border security efforts .  Our methodology applicable here is both qualitative and the quantitative method, with the consultation of primary and secondary sources as our main sources of information. primary sources included oral interviews while secondary sources of material included textbooks, articles in journals, unpublished thesis, dissertations and material gotten from the internet. This research contributes to the existing literature by providing a comprehensive analysis of the problems to security efforts against the cross-border crimes. Also, the research is intending to guide humanity in the borderland against cross border criminalities.