NATO said on Thursday that Greece and Turkey had agreed to talks to ease their dispute over eastern Mediterranean borders and energy rights, but Athens swiftly denied any deal on negotiations. But later Greece denied it had agreed to hold NATO-brokered talks with Turkey.