The Colombian grabbed a vital equalizer in the second half after Kienast scored the visitors' first goal of the campaign.
The Colombian finished from close range after Roman Kienast had given the visitors a shock lead in Portugal with their first goal in the tournament.
The result means the Portuguese champions missed the chance to move above Zenit St Petersburg into second in the group but remain in contention to reach the next round.
Vienna can no longer qualify for the last 16, while Porto must win at Atletico Madrid on matchday six to have a chance of overtaking Zenit and claiming second spot in Group G.
Should Zenit defeat Vienna in its final pool match, Porto will not be able to progress.
Home coach Paulo Fonseca made three changes from Saturday's 1-1 draw against Nacional, with midfield duo Lica and Steven Defour taking the places of Silvestre Varela and Hector Herrera.
Nenad Bjelica unsurprisingly opted to stick with the same Vienna lineup that recorded a 5-0 win over Wacker Innsbruck at the weekend.
The visitors wasted little time in finding the target again as Kienast shocked the home crowd.
The 29-year-old forward picked up a loose ball out of defense with yards of space around him before keeping his composure to fire neatly past goalkeeper Helton.
Heinz Lindner was soon called into action at the other end, tipping Martinez’s header over the crossbar.
The Austria goalkeeper came under increasing pressure as the half wore on with Vienna pushed back into its own half, but the hosts struggled to find an effective final ball and ended the half behind.
Porto appeared to be well served by the interval and it was not long before Martinez rose high to score after Eliaquim Mangala had nodded back across goal.
The Colombian had a fine chance to notch the winner in the 64th minute, but after getting mixed up with strike partner Varela, who was introduced at halftime, he saw a deflected effort land on the roof of the net.
As full time approached, the hosts continued to turn the screw but could not find a way through, with Martinez’s header eight minutes before time also sailing over.
Porto now boasts five points from as many group matches and must hope Vienna is able to prevent Zenit from taking maximum points December 11.