‘Too often past leaders avoided talking to nations with whom they had disagreements — and we feel the opposite’