President Miloš Zeman celebrated his 71st birthday on Monday at a Russian restaurant in New York, where he is attending the United Nations General Assembly.