Lithuanian prime minister Algirdas Brazauskas has officially resigned, prompting president Valdas Adamkus’ search for his successor.