由於地理位置特殊,梅利利亞可以作為一道非洲難民逃往歐洲的跳板。但實際上,他們要進入作為歐盟一部分的(西屬)梅利利亞是相當困難,因為邊境被六米高的柵欄及瞭望台重重封鎖,亦有許多難民被西班牙警察逮捕,以非法入境罪名遺返其祖國。西班牙警方以鐵絲網、催淚氣體噴射裝置、雷達及廿四小時閉路監系統來加強梅利利亞邊防保安。
2005年10月,有超过700名下撒哈拉移民试图从边境的摩洛哥一侧进入到西班牙领地。其中许多人都被摩洛哥宪兵从背后击中。
国际特赦组织和无国界医师曾经谴责摩洛哥政府在撒哈拉沙漠中,滞押超过500名难民并使其处于饥饿缺水状态的行为。