Under kuppförsöket dog 240 personer men regeringen kunde snabbt återta kontrollen eftersom större delen av militären och polisen inte valde kuppmakarnas sida.
– Först och främst kommer vi att kapa huvudet av de här förrädarna, säger Erdogan till åhörare under ett tal till minne av det misslyckade kuppförsöket.
Den turkiska regeringen, med Erdogan i spetsen, har fått kritik för sina planer på att återinföra dödsstraffet i landet efter kuppförsöket.
Samtidigt gläds många européer över planerna eftersom de skulle göra det helt omöjligt för Turkiet att bli ett medlemsland i EU, något man har förhandlat om att bli sedan 2005.