MOSCOW, (Sputnik) - Germany has started building military barracks in Lithuania, near the Belarusian border, which will become its first permanent military base overseas since World War II, the Financial Times reported on Friday.