The government reshuffle was triggered by the resignation of Prime Minister Gintautas Paluckas.