Henrik VIIs utenrikspolitikk var fredelig. Han dannet en allianse med Spania og med den tysk-romerske keiser Maximilian I, men i 1493, da de gikk i krig mot Frankrike, ble også England trukket inn i konflikten. Med en slunken statskasse og et usikkert grep om makten hadde Henrik liten lyst på krig. Han oppnådde raskt en forståelse med franskmennene og frasa seg alle krav på franske områder, unntatt havnen Calais. Til gjengjeld lovte Frankrike å anerkjenne ham som konge og slutte å gi beskyttelse til andre kongsemner. Kort tid etter ble franskmennene opptatt av Italia og vendte oppmerksomheten bort fra England. Henrik oppnådde også en forståelse med Skottland, og forhandlet fram et ekteskap med sin datter Margaret Tudor til den skotske kongen Jakob IV.