Mannen, som i algerisk press har identifierats som B. Majeed, hittade bilder på turkiska och amerikanska skådespelare i 16-åriga dottern Lidyas mobiltelefon.
Därefter lät Majeed i lugn och ro skicka iväg sin fru och övriga barn så att han kunde vara ensam hemma med dottern.
När förberedelserna var klara tog han fram en kökskniv, satte den mot dotterns hals och "slaktade henne som ett får", enligt Emirates 24/7.
Mannen uppges därefter ha ringt polisen och angivit sig själv.
