Three Pakistani soldiers were killed when a bomb went off in the southwestern Balochistan province on Wednesday, the military said in a statement.