Answer
Vilnius is the Lithuanian club where Paulinho played. He joined the club in 2011 and spent two seasons there, making 54 appearances and scoring 12 goals. During his time at Vilnius, Paulinho helped the club win the Lithuanian Cup in 2011 and the Lithuanian Super Cup in 2012. He also played in the UEFA Europa League with the club.