"Whether the migrants possess documents or not they still contribute to the social and economic problems that directly affect the security of Malaysia and Sabah," he said.
"Whether they came here legally or not, they have flooded Sabah for so long to the extent of causing an extraordinary population boom.
"From 1970 to 2011, Sabah's population had increased by more than 390 per cent and this is very extraordinary even the highest in the world," he said in a statement here Wednesday.
"They (foreign migrants) are taking away jobs from the locals and are often involved in crimes," he said commenting on the statement by Minister in the Prime Minister's Department Datuk Mohamed Nazri Aziz in Parliament.
Mohamed Nazri was reported as saying that the presence of foreigners in Sabah was not a threat to the country's security.
However, he admitted that there had been a steep hike in Sabah's population for the past 40 years.
According to Dullie, hundreds of thousands of foreigners had entered Sabah legally but continued to stay in the State after their visitor pass expired, making them illegal immigrants.
However, he said in just a blink of an eye these illegal immigrants were given citizenship after getting the MyKad in a doubtful manner to become the so-called new citizens.
He said these new citizens were also registered as voters and there had been many cases where the details of the voters like their father's name was missing.
More worrying, he said was that the new citizens had been acknowledged as Bumiputera and could grab all the privileges of the Bumiputera in Sabah.
Dullie said SAPP had thought of an approach to address this issue with the proposed Sabah IC, which is only to be issued to genuine Sabahans which would differentiate them from the new citizens.
He said the Sabah IC would be introduced once SAPP formed the State Government after the 13th General Election.
“How about sending these 890,000 illegal immigrants to the Peninsula for a start? It is not only petty crime, it is about bringing transmittable diseases, human trafficking, prostitution, drug trafficking and security problems to Sabah.
“Our KK city police have been doing a good job in busting some housebreaking gangs now and then, but it does not help to curb the influx of illegal immigrants who commit big crime.
Kota Kinabalu Parti Keadilan Rakyat (PKR) chief Christina Liew