Greece and Albania are experiencing a renewed push in their relations, Greek President of the Republic Karolos Papoulias said on Monday, after meeting with Albania's President Bujar Nishani, in Tirana.