Uruguay started the stronger of the two sides, and threatened the Libya goal early on in the match.
After much pressure, Uruguay went ahead through Villarreal midfielder Sebastian Eguren, who beat Libya goalkeeper Samir Aboud with a close range finish.
Oscar Tabarez's side continued to look dangerous, but wasted a number of good opportunities to extend their lead.
They paid the penalty, as Libya drew level in the 31st minute with a wonder strike from Mohamed Esnani. The midfielder beat Fabian Carini with an unstoppable half volley.
The goal seemed to inspire Libya, who tried to inflict heavy pressure on the Uruguay goal towards the end of the half.
After the break the North Africans continued to threaten, and in the 57th minute they were rewarded for their persistence when Osama Fazani put them ahead.
Uruguay brought on Catania attacker Jorge Martinez straight after the goal, and the change paid dividends as he drew his side level with an opportunist goal in the 70th minute.
This inspired the Uruguayans, who ended up claiming the victory with a 74th minute winner from Alvaro Pereira.
Uruguay demonstrated their fighting spirit, in an entertaining match that could have been won by either side.
In March, Uruguay will face Paraguay and Chile in two vital 2010 World Cup qualifiers.
Gregory Sica, Goal.com