One of the FIFA World Cup dark horses, Colombia open their campaign with the meeting at the Estadio Mineirao in Belo Horizonte.
Pekerman is wary of Fernando Santos' outfit and particularly those who helped them to surprise glory at Euro 2004.
"We are aware of Greece's history and their present situation. Their recent past has been good, both in previous World Cups and at the Euros, especially with that title in 2004," he told a news conference.
"We know they still have a few players from that time, which allowed them to seal a spot in this World Cup, despite their difficult qualifying group. That's why we respect those footballers.
"They are important players. Some of them are better known than others, but they have also added young good players.
"All of that generation, like (Giorgos) Karagounis, (Kostas) Katsouranis, (Dimitris) Salpingidis, (Giorgos) Samaras and (Kostas) Mitroglou have been mixed with other key players like Sokratis (Papastathopoulos) or (Vasilis) Torosidis.
"They are a good side and they are such a competitive team."
Pekerman said he expected to take on an 'aggressive' team as he described Greece as a 'tough rival' in a group that also includes Japan and the Ivory Coast.
"They are aggressive. They know how to play well according to their style and their head coach knew how to make them stronger," he said.
"He has added new things to the team, while keeping their identity. No doubt we'll be playing against a tough rival tomorrow."
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
