Mohamed Siddique Mohamed Siam and Lanka Sajith Perera have been arrested at the Bandaranaike International Airport in Katunayake at 4.55 am, police spokesman SP Ruwan Gunasekera said.
He also said that they are being interrogated.
The group of underworld gang leader Kanjipani Imran and six others who were arrested at the party held in Dubai were expelled to Sri Lanka, and two out of them, singer Nadimeel Perera and Anderson Ferdinandes, were released.
The Colombo Magistrate's Court allowed the Colombo Crime Division to detain underworld leader Kanjipani Imran for further interrogation for three months.
The prison officer and two others, who were arrested in Dubai, have also been remanded.