Falling away late in their first game of the tournament against Ukraine, the Emerging Boomers were keen to atone for that defeat but found themselves trailing by seven at half-time.
Lithuania then pulled away with a 28-19 third quarter and looked in control but Australia put together a furious comeback in the final term.
They surged in front late and with 30 seconds remaining, Dejan Vasiljevic forced a travel at the defensive end of the floor before nailing the pull-up to give his side a healthy buffer.
Lithuania were not done with though and responded with a quick shot before an Australian turnover gave them a chance, down two points with ten seconds remaining.
Their lay-up attempt just rolled out and then the put-back opportunity was blocked by Xavier Cooks, his fourth of the game, to seal a thrilling 84-82 win for the Emerging Boomers.
In addition to those rejections, Cooks finished with 20 points and six rebounds while Vasiljevic again paced the side with 28 points on 9-17 shooting including 6-10 from long distance.
Nine Aussies hit the scoreboard with Gorjok Gak (eight points, nine rebounds) coming up clutch down the stretch, Matt Kenyon combining nine points with two steals and Kyle Adnam collecting nine points and three assists.
The Emerging Boomers will now enjoy a day off before their next game against Israel at 5pm AEST Wednesday.
In a reverse of the men's game, the Emerging Opals opened up a half-time advantage which they would never surrender and while Lithuania trimmed the deficit late, time proved their enemy as they fell 71-78.
Lauren Scherf asserted her influence in the paint to help Australia to a 26-16 second period which was the difference in the game and the centre came close to a triple-double as she recorded 19 points, 11 rebounds and seven blocks.
Alex Wilson (11 points, eight rebounds) and Darcee Garbin (14 points, six boards, four assists, two steals) also helped the Emerging Opals to a strong performance in the front court which will give them confidence as they traverse a difficult group this week.
Abbey Wehrung balanced the floor with 3-8 shooting from downtown for 11 points and Aimie Clydesdale (12 points, three steals) became the fifth team member in double-figure scoring.
While Lithuania shot 51% from the field themselves, the Emerging Opals had 12 more shot attempts courtesy of a 16-9 advantage on the offensive glass.
Find all the stats here.
The Aussie women will be back on court tonight against Argentina from 7.30pm but FISU does not look to be streaming the women's game.
Links will provided on the BA social media channels as soon as they are live.
The 2017 Emerging Boomers and Opals Schedule (all times AEST):
August 22: Emerging Opals vs. Argentina at 7.30pm
August 23: Emerging Opals vs. Russia at 2.30pm
Emerging Boomers vs. Israel at 5.00pm
August 24: Emerging Boomers vs. Russia at 2.30pm
August 25: Emerging Boomers vs. Mozambique at 12.00pm
Emerging Opals Quarter-Finals
August 26: Emerging Opals Semi-Finals
August 27: Emerging Boomers Quarter-Finals
August 28: Emerging Boomers Semi-Finals
Emerging Opals bronze and gold medal games
August 29: Emerging Boomers bronze and gold medal game