Kemzura, a Lithuanian, was offered the opportunity to continue but had to inform the Federation by October 15 of his intention to do so.
He did not, apparently, meet that deadline so Latvia will reveal a new list of candidates by November 3.
The new man, the Federation said, will be a Latvian.
According to Sportacentrs.com, one possible candidate for the post is Ainars Bagatskis - the former national team star known as the 'Golden Hand' because of his deadly shooting.
Bagatskis is the coach of Russian Superleague side Enisey, the same club that Latvia center Kaspars Kambala plays for.
Another strong possibility is the coach of current Latvian champions BK Ventspils, Agris Galvanovskis.
Gundars Vetra, the coach of Russian EuroLeague Women side UMMC Ekaterinburg, expressed interest in the job when it became vacant last time and could be a candidate as well.
Latvia did not have an ideal build-up to the EuroBasket 2009 in Poland with indiscipline leading to suspensions for several players, including Kambala.
However, Kemzura was praised for his work and told he could continue.
He will be a contender for the Lithuania coaching job that became open when Ramunas Butautas resigned after the Baltic side's Qualifying Round exit in Poland.