A joint statement said it was "paramount" troops had flexibility to defend Nato's eastern flank.