A statement said the explosion occurred during a routine patrol near the town of Ghazni Tuesday .