Erdogan attended the opening ceremony alongside Azeri President Ilham Aliyev and spoke to the crowd.
"We said enough is enough, this occupation must and will end".
More than 3,000 military personnel and some 150 pieces of military hardware - including some military equipment captured from ethnic Armenian forces during the war - were part of the procession, while navy vessels performed maneuvers in the nearby Bay of Baku.
Turkey, meanwhile, overtly supported Azerbaijan militarily, also by transferring terrorist mercenaries from the Middle East to fight against Karabakh. "Azerbaijan achieved what it wanted in 44 days and restored justice", the Azerbaijani leader said.
Armenian forces deny such accusations. Non-stop artillery attacks prompted counter-offensive measures by the Azerbaijani army.
Azerbaijani army managed to liberate five cities, including Jabrayil, Fuzuli, Zangilan, Gubadli and Shusha during the war.
"Those statements contradict the spirit of the November 9 trilateral statement".
Armenia and Turkey signed a landmark peace accord in 2009 to restore ties and open their shared border after a century of hostility stemming from the World War One mass killing of Armenians by Ottoman forces. Under the document Armenia returned the occupied Kalbajar and Lachin districts, as well as the seized parts of the Aghdam district to Azerbaijan by December 1.
Erdogan was scheduled to hold talks with Azerbaijani counterpart Ilham Aliyev and preside over the military showcasing that is the culmination of nationwide festivities for the victory.
She went on to say that the people of Azerbaijan "with great honor recall a honest statement" of the Turkish president on standing along with Azerbaijan in the recent war, adding that Erdogan provided Azerbaijan with an "enormous support".
But the agreement leaves Nagorno-Karabakh's political status in limbo.
"Didn't he (President Erdogan) realize that he was undermining the sovereignty of the Republic of Azerbaijan?" the top Iranian diplomat asked.
After the truce, Turkey signed a memorandum with Russian Federation to create a joint monitoring center in Azerbaijan. They are both collecting and analyzing data on prisoners of war and missing persons, which they say will be shared with the worldwide community. The captive, who was reported dead by Azerbaijani media, would have died within minutes as a result of the stabbing, independent pathologists confirmed to Amnesty.