Explosions in a Colombian coal mine killed at least 18 workers in the northeastern province of Norte de Santander on Saturday, and another 13 were trapped underground and feared dead, an official said on Sunday.