劉宋與東北亞的倭國、百濟則有密切的朝貢關係，倭國曾在晉末、劉宋對江東朝貢十多次，史書記載有五位倭王，是為倭五王；百濟在劉宋後期與江東的關係更形緊密，似乎結成軍事同盟，共抗北魏。因為469年北魏完全奪取劉宋在山東半島的城鎮後，百濟因為早前渡海在遼西或山東半島沿岸設有港岸據點，因此與南朝同樣面臨北魏的軍事壓力，479年宋齊易代之後，北魏還曾在488年派軍進攻過百濟的城鎮，卻被百濟打敗。另外又因為百濟與倭國對於朝鮮半島東南部的伽倻可能有爭奪關係，因此兩國在對劉宋的朝貢外交中常常是互相牽制的對立關係。也因為兩國都想要討好劉宋，所以頻頻向劉宋朝貢示好。譬如倭國在朝貢時，一直希望劉宋冊封倭王為都督百濟在內的大將軍，讓倭王有統治百濟的名分，但要求總是被劉宋拒絕。
百濟與劉宋為軍事同盟，是由於北魏奪取過劉宋的哪一個地區的城鎮?