At least four laborers were killed and nine others injured in a coal mine explosion in Pakistan's southwest Balochistan province, local reports said on Monday.