Videon som bär titeln ”ett budskap i blod” förefaller rikta sig till Iraks kurdiska befolkning och inleds med att visa flera tillfångatagna kurdiska män klädda i orangea overaller, rapporterar BBC.
Innan offret halshuggs visas han upp på filmen när han står på knä framför moskén i den IS-kontrollerade staden Mosul. Bakom honom står tre svartklädda, maskerade män, och en av dem utför dådet.
Jihadisterna hotar sedan med att fler kommer att dödas om kurdiska ledare fortsätter stödja USA.
Förra veckan avrättades den amerikanska journalisten James Foley inför IS kameror.