
(This April 9 story removes 'permanent' from headline and first paragraph to match updated Telegraph article after NATO said it asked the newspaper to correct the original version)
(Reuters) - NATO is working on plans for a full-scale military presence on its border in an effort to battle future Russian aggression, The Telegraph reported, citing NATO Secretary-General Jens Stoltenberg.