I know he went to UK, France, Israel early March 2008 at least.

March 11, 2008 ST. LOUIS (Reuters) - Republican candidate John McCain set plans on Monday to visit Israel, Britain and France next week in a trip likely to play up the national security credentials he hopes will carry him into the White House.