The LSE report also claims that Alexis Tsipras' ruling Syriza party, which came to power in January 2015, may be prompting a shift just as the country faces unprecedented pressure from a ballooning migrant crisis.
Over 880,000 people illegally entered Greece in 2015, according to the EU border agency Frontex.
Cheliotis explained to CNBC that under Syriza, the legacy of deliberately exploitative migration policies has started to erode. While many of the realities on the ground have yet to change some of the harsh and discriminatory treatment of migrants and refugees landing on Greece's shores, Syriza has changed the tone of the national migrant debate.
But it may take longer to reverse reputational damages after migrants served as "scapegoats" for mainstream governments over the last two decades, he suggested, explaining there will still be difficulties in how outsiders are treated by the wider society.
The report comes on the heels of a tentative deal between the EU and Turkey to stem the flow of migrants to the bloc, with Ankara provisionally offering to take back migrants who enter Europe via their border.
The Greek Prime Minister's Office was not immediately available for comment when contacted by CNBC.
Follow CNBC International on Twitter and Facebook.