Speaking at the ruling Justice and Development (AK) Party's parliamentary group meeting, Binali Yildirim said: "Until the last terrorist in this territory is killed, we will resolutely continue our fight against terrorism."
He added: "We will continue our fight against terrorism not only at home but also abroad using our rights based on international law."
This June, Turkish security forces killed 270 PKK terrorists in nationwide counter-terrorism operations.
The PKK -- listed as a terrorist organization by Turkey, the U.S., and EU -- resumed its decades-old armed campaign in July 2015.
Since then, more than 1,200 victims, including security force personnel and civilians, have lost their lives.
Turkey has been conducting operations in both Turkey and northern Iraq to fight the terrorist PKK.