The attack came after the Kurdistan Workers Party (PKK) rebel group threatened to no longer observe a truce, following Turkish air strikes on its positions in northern Iraq.
The car bomb went off as the soldiers were travelling on a road in the Lice district of the Diyarbakir province late Saturday, the statement from the Diyarbakir governor's office said.
"Two of our personnel were killed in the heinous attack, four were wounded," said the statement, adding that large-scale operations have been launched to find the perpetrators.
The PKK has for decades waged a deadly insurgency in the southeast of Turkey for self-rule that has claimed tens of thousands of lives. A peace process that began in 2013 has so far failed to yield a final deal.
