The Lithuanian club improved to 5-3 in Group D with the triumph while Montpellier fell to 1-7.
USA international Crystal Langhorne had 23 points and nine rebounds and Jurgita Streimikyte weighed in with 14 and 12 for TEO while Sheana Mosch scored 18 in defeat.
Lattes Montpellier trailed 28-18 early in the second quarter but fought back to tie the game, with Khadijah Whittington's jump shot making it 28-28.
Over the remaining 4:14 of the opening half, the contest stayed tight and TEO went to the changing rooms with a 35-34 lead.
The home side limited Montpellier to just four points for the first six minutes of the third quarter and that proved to be the visitors' undoing.
They were outscored 24-15 in the frame and got no closer than eight points over the last 10 minutes.