ATHENS—A note from Greece’s finance minister to his prime minister warned that the country needed tough economic overhauls if its economy was to live up to its European aspirations.

“We can take on the task to truly lead the country to a European direction, on condition that the Greeks—those who are living well, not those who are suffering—will make the necessary sacrifices,” the finance minister wrote.

That...