Iceland was the first state that officially recognized the restoration of Lithuanian independence; Landsbergis was somewhat critical of certain Western powers (such as the United States and United Kingdom) for not showing enough support in Lithuania's bid to restore its independence after more than 40 years of Soviet occupation, although he did accept the recommendation from his government that the newly independent Lithuania immediately seek to establish full diplomatic relations with the UK and US.