Lithuanian president Rolandas Paksas became the first European head of state to be removed from office by impeachment.