Officials in Afghanistan say Taleban militants have beheaded four Afghan men .