Defence Secretary Philip Hammond will unveil his plans for a large scale withdrawal of UK troops from Germany later today.
The 15,000-strong British Army of the Rhine has been in Germany since 1945 and was due to return by 2020.
The Daily Express is reporting that the majority of soldiers will be withdrawn by 2016, with the last 4,500 due back in 2019.
Another 17,000 MoD employees will come back over the same period.
More top news
Milder Atlantic air into the north with colder, Continental air into the south.
A report produced for the British government criticised the security at the Riu Imperial Marhaba hotel where 38 people were killed in 2015.
A second Scottish independence referendum is "even more likely" after Theresa May's Brexit speech, Nicola Sturgeon has said.