Estonia, France and the rest of Europe must face up to and respond to challenges on the eastern frontier of the European Union, and elsewhere, together and in conjunction with NATO, the prime minister said while on an official visit to France Wednesday.