Leinavao Tasso (also known as Taso Leinavao) is a politician from Vanuatu who was a member of parliament from 2004 to 2008 and the Minister of Education from 2007 to 2008. She was one of just two women elected to the Parliament of Vanuatu in 2004.