Statement from president's office says two nations 'share historical affinity that has found expression in moments of crisis and difficulty'