US Secretary of State John Kerry will meet Iran's Foreign Minister Mohammad Javad Zarif on Tuesday, officials said, amid tensions over the implementation of the Iran nuclear deal.

The United States has not had diplomatic relations with Tehran since April 1980, but Kerry got to know Zarif while negotiating last year's Iran nuclear deal, and the two speak fairly regularly.

Tuesday's meeting in New York will be the pair's first face-to-face encounters since January 16, when they met in Vienna to formally implement the nuclear deal, which imposes controls on Tehran's nuclear ambitions in exchange for sanctions relief.

Iranian officials have since begun to complain the United States has not lived up to its side of the agreement, as Western banks and corporations have been reluctant to renew business ties.

But Washington has also pointed the finger, warning that it retains the right to impose new sanctions if Iran's ballistic missile tests breach separate United Nations resolutions not covered by the nuclear deal.