Investigators believe the robbers injected gas inside the ATM machine causing it to explode.
The incident happened at around 5.30am on Tuesday morning in a branch of the Caixa Agrícola bank in Patacão, Faro.
The number of suspects involved in the incident was not immediately known. PJ police are investigating.