Pereira, Paulo, Lithuania