In 1955 the Federal Republic of Germany was remilitarised and entered NATO. The Bundesmarine was established the following year. In 1967 this organisation recognised Lütjens and his service by naming the destroyer Lütjens after him.