The blast in the town of Bovenkarspel, 55 km north of the capital, shattered windows but caused no injuries, police from the province of North Holland said in a statement
Officials said the blast went off in Corinto, a town of 30,000 people that has long been troubled by fighting between the Colombian army and rebel groups that traffic cocaine and hide in the nearby Andes Mountains.
The explosion at the city's main Catholic cathedral happened just after Sunday services wrapped up, a man identified as the church's pastor told Metro TV.
Initial investigations suggest gas was the cause of the blast, which destroyed the garage as well as two neighbouring buildings and prompted around 50 firefighters to rush to the scene.
A video circulating on social media showed thick black smoke billowing from a huge ball of fire.
An Israeli vessel apparently travelling from Saudi Arabia to Singapore was hit by an explosion in the Gulf of Oman, maritime security groups said Friday, adding there were no casualties.
Tehran fire department spokesman Jalal Maleki said a fuel tanker was unloading at the station at Pirouzi Street when it caught fire.
A 7-year-old boy who went to pray with his father in Narayanganj district was among the dead. The father's condition is critical.
Lebanese bride Israa Seblani posed for a picture in the same place where she was taking her wedding photos yesterday at the moment of the explosion in Beirut.