Regulation time ended 0-0 thanks largely to an excellent display from Tanzania goalkeeper Said and the game was forced to go to spot-kicks with the East Africans holding their nerve despite missing their first penalty.
Having both been involved in thrilling semi-final matches on Wednesday they came into the encounter with very little down time and it showed, especially for Tanzania who had to soldier through the group stages.
A relatively tepid affair was peppered with moments of consequence, mostly courtesy of a Lesotho side who looked the more enterprising of the two.
The tiny Southern African nation took the game to their opponents and Tumelo Khutlang forced an early stop with his acrobatic effort.
Jane Thaba Ntso was the next to have a go but with space in the box tried to sweep the ball home and Said got down comfortably to save.
A deflected effort from Thaba Ntso later in the half produced an absolutely stunning intervention from the man between the poles as the sides went into the break goalless.
After the interval Khutlang fluffed his shot from six yards out and Sera Motebang shot wide after great build up as Lesotho continued to be the only side to look threatening.
With a quarter hour remaining Said made another fantastic save to deny Motebang as he attempted to touch the ball past the goalminder.
Tsoanelo Koetle then put the ball wastefully over the crossbar from very close range as Lesotho failed to get a deserved goal during regulation time and the game was forced to go to penalties.
Despite missing their first penalty Tanzania went on to win the shootout 4-2.
Lesotho: Ketsekile, Sello, Mkwanazi, Faleni, Koetle, Matsoso, Thabantso, Motebang, Mahula, Khutlang, Mokhehle
Tanzania: Said, Kamagi, Chona, Mbonde, Mao, Hoza, Msuva, Loth, Ramadhani, Mbonde, Kapombe