Their talks were dominated by issues related to Serbia's European integration in light of decisions concerning Serbia that the EU is expected to make in December.
During a later joint press conference, Djelic said that he had asked for Greece's support of Serbia's request to be given candidate-country status when this was considered by the European Commission in October.
Lambrinidis offered his assurance that Greece supports Serbia's European integration, noting that "Serbia has fulfilled all the terms required and deserves to receive the status of a candidate country at the summit in December".
The Greek minister repeated that Greece's goal was for all western Balkan countries to join the EU and that this was the aim of Athens' 'Agenda 2014' initiative.
He was also positive concerning Djelic's request that the next EU budget should not reduce funds allocated for the construction of infrastructure in Serbia that was valuable to all of Europe.
Lambrinidis also had a meeting with Serbian Parliament Speaker Slavica Djukic Dejanovic and, shortly before his departure from Belgrade, paid a visit to Nebojsa Tower. The Tower was recently refurbished with the assistance of funds from Greece and includes a gallery dedicated to Greek independence war hero Rigas Ferraios, who was put to death within the tower.
The minister's next stop on his tour of Balkan countries will be in Pristina on Thursday afternoon, where he will hold talks with the leadership of Kosovo.