India and the European Union on Tuesday agreed to hold the first-ever ministerial strategic foreign policy dialogue soon to jointly navigate an array of critical challenges including geo-political tensions and Chinese belligerence in the Indo-Pacific and beyond.