Lithuania has paid homage to Iceland on the day the Baltic nation marked the anniversary of its restored independence.