In a congratulatory message on Monday, Russian President Vladimir Putin also called for "constructive ties" with Poland, saying mutual relations “based on the principles of good neighborly relations and a mutual respect for each other's interests, would help strengthen security and stability in Europe."

Relations between Russia and Poland have been characterized with historic complexity, which continues to date with Warsaw accusing Moscow of meddling in Ukraine.

The Russian president, however, wished Duda success in his political activity and Putin's spokesman Dmitry Peskov told Russia's Interfax news agency that the Kremlin always wanted to have good relations "unencumbered by stereotypes" with nearby countries, including Poland.

Duda, 43, secured in Sunday's election 53 percent of the votes on the Law and Justice Party’s ticket, forcing 62-year-old Komorowski, from the center-right Civic Platform Party, to concede defeat. In the first round of the presidential race, which was held on May 10, Duda had managed to garner 34.76 percent of the vote, while Komorowski collected 33.77 percent.

Andrzej Duda, presidential candidate of Law and Justice Party, celebrates after the announcement of the exit poll results of the second round of the presidential election in Warsaw on May 24, 2015 (AFP photo).

The conservative, also a Member of the European Parliament and lawyer, was close to the former president Lech Kaczynski, who died in a 2010 plane crash in Russia, and calls himself his "spiritual heir."