Obama's video message came on Nowruz, the Persian new year. It's something Obama has done every year in office, but this year's version comes with more hope amid ongoing talks over the country's nuclear program.

"A comprehensive agreement on the nuclear issue — and an Iran that upholds universal rights, at home and abroad — would help move Iran along the new path that so many Iranians seek," Obama said in his video message.

"After all, throughout your history the talents and genius of the Iranian people have led to great achievements in literature and the arts, science and technology. But the economic hardship that so many Iranians have endured in recent years — because of the choices of Iranian leaders — has deprived your country and the world of the extraordinary skills and contributions you have to offer. And you deserve better."