He said the Maltese government was arranging temporary accommodation for the workers and was preparing for the eventuality of a bigger evacuation from the North African country if the unrest there continues to grow.
Cutajar is heading a crisis centre to cater for the fallout from the unrest in Libya.
China has urged all its nationals to leave Libya.
About 1,000 Chinese citizens have left since May but another 1,100 or so remain, China's state-run Xinhua news agency said, citing Chinese Embassy official Yan Jianqun.
Many Chinese have also driven out to Tunisia, Yan said.
Earlier on Wednesday, the Philippines said it had chartered a ship to take up to 1,000 Filipinos to Malta. Cutajar said 150 foreign workers, mostly Filipinos, had arrived in Malta on Tuesday on flights from Mitiga airport near Tripoli.
On Monday, the United States said its ambassador to Libya, who was evacuated on Saturday, would be based temporarily in Malta.
The island played a pivotal role in the evacuation of thousands of workers during the uprising against Muammar Gaddafi in 2011, when countries including China, the Philippines and India chartered ships to transport workers there before they returned to their home countries. A British warship also used Malta as a base for crossings to Libya to evacuate Europeans. REUTERS