Our young midfielder was promoted from the Under-21 squad on Tuesday, named on the substitute's bench before the game and came on for his first senior cap when Matthew Jones suffered a foot injury in the second half.
His Spurs team-mate Sergei Rebrov started for Ukraine but was taken off at half-time.
John Hartson opened the scoring for Wales before the prolific Andrei Shevchenko levelled it.
Gary Doherty was thrown into the action after just 26 minutes as Irish boss Mick McCarthy made an early tactical substitution.
And our versatile defender/striker - this time playing up front - was involved in two goals as Ireland beat Andorra 3-0 in Barcelona. Goals came from Ian Harte, Kevin Kilbane and Matt Holland.
Steffen Iversen started for Norway but his World Cup dreams look to be fading after Belarus grabbed an injury time winner. Norway are now bottom of Group Five.
Meanwhile goalkeeper Neil Sullivan had a quiet night as Scotland dominated - a tally of 26-1 on shots on goal says it all - in a 4-0 win against San Marino at Hampden Park.
Simon Davies made his full debut for Wales in Wednesday night's 1-1 draw against Ukraine at the Millennium Stadium.