In an interview with The Telegraph, McCain said that would include shutting down the terrorist detention camp at Guantanamo Bay and taking quick action on global warming.
"It is a very dispiriting situation and I know we will have to work hard to improve it," McCain said of the strained relationships between the United States and many longtime allies.
McCain was interviewed onboard his Straight Talk Express bus during a visit to Iowa.
"I would immediately close Guantanamo Bay, move all the prisoners to Fort Leavenworth (Kansas) and truly expedite the judicial proceedings in their cases," he said. "I would reaffirm my commitment to address the issue of climate change and greenhouse gas emissions. I know how important this is in Europe in particular."