The Iranian foreign minister arrived in Poland on Sunday as part of his European tour, which will take him later to Finland, Sweden, and Latvia.
In the meeting on Sunday evening, Zarif and Waszczykowski discussed Tehran-Warsaw relations before signing the memorandum of understanding in a ceremony covered by reporters.
Thereafter, the two ministers, accompanied by delegations, attended a formal dinner and held talks on different grounds for economic cooperation, as in energy and banking ties, as well as other international issues, such as the West Asia conflicts and the migration crisis.
"I'm convinced that our (Warsaw) ambassador's wish for our annual bilateral turnover to reach one billion dollars will come true," Zarif told a joint press conference with Waszczykowski, a former ambassador to Tehran.
The Polish diplomat, for his part, said, "We've always felt that Iran was part of the solution, not part of the problem.”
"After years of marginalization and even ostracism, Iran is coming back to the international stage as an important partner -- an important player that will influence positive global solutions," he added.
Travelling with a mostly private sector Iranian business delegation, Foreign Minister Zarif is due to attend a Polish-Iranian business forum in Warsaw on Monday, before leaving for Helsinki.