Several nations have sent firefighting aircrafts to Cyprus and tackle the huge wildfire.
The inferno was described by officials as the worst in the country’s history.
Greece, Italy and Israel have pledged help. British troops stationed on the island are already involved.
The blaze is spreading through the southern Limassol district and has forced the evacuation of several villages.
Majority of the victims are believed to be Egyptian farm workers, who were reported missing after their car was destroyed.
Interior minister Nicos Nouris told reporters on Sunday: “All the indications support the fact that these are the four missing persons we have been searching for since yesterday.”
Attempts were being made to prevent the blaze from crossing the mountains and stop it before reaching Machairas, a pine forestland and one of the highest peaks in Cyprus.
The cause of the fire, which started around midday on Saturday, was unclear.
Cyprus experiences high temperatures in the summer months, with temperatures in recent days exceeding 40 Celsius (104 Fahrenheit).
