隋開皇九年（589），隋文帝派兵渡過長江，滅掉了位於南方的陳朝，結束了自東漢末年以來將近400年的分裂割據局麵，重新建立起統一王朝，改變了東亞地區的政治格局。隋朝雖然享國時間短暫，但非常強盛，對外交流達到一個新的層次。
隋煬帝即位後，銳意對外經營，大業三年（607），他派屯田主事常駿、虞部主事王君政從南海郡（治今廣州市）出發，出海前往赤土（位於今馬來半島南部）。船隊從南海郡出發後，先到達焦石山，再向東南航行，在陵伽缽拔多洲停泊，這座島與西邊的林邑（今越南中部）相對。又向南航行，到達一座名叫獅子石的海島，兩三天後經過狼牙須國（在今馬來半島北部），到達赤土國（在今馬來半島東部）境內的雞籠島。赤土國王派遣婆羅門鳩摩羅率領30艘海船來迎接，再經過一個多月的航程，到達赤土國國都。在赤土國，常駿使團獲得了王子和國王熱情的高規格接見，使團圓滿完成任務，乘船入海，在海上航行十多天，到林邑東南，沿海岸的山巒航行，到達隋朝境內的交趾郡（治今越南河內）。大業六年（610）春，常駿與赤土國的那邪伽王子在弘農郡（治今河南靈寶）謁見了隋煬帝。
常駿出使赤土國，是古代海上絲綢之路發展史上的一件大事，證明了當時中國海船的航行能力，以及在此之前就業已存在的海上交通線。隋朝和赤土都清楚對方的存在並願意加深了解與溝通，從另一方麵說明了南海交通的重大意義。隋煬帝時期，很多海外國家都取道海路前往隋朝朝貢，其中包括赤土、真臘（在今柬埔寨）、林邑、婆利（在今文萊）、丹丹、盤盤等國。
唐朝建立之後，國內局勢穩定，經濟恢複發展，對外又取得了一係列的軍事勝利，成為強盛的東方大國，聲威遠播。唐朝在對外交往方麵，抱持比較開放的心態，允許外國商人在中國經商、居住，允許外來宗教在中國傳播、建立寺院。唐朝還采取寬容開放的人才政策，外國人也可以參加唐朝的科舉，通過後一樣授官任職。著名的例子有盛唐時期的日本人晁衡（本名阿倍仲麻呂），他在唐朝留學後，因慕中國之風，在唐朝居住50餘年，曾任安南都護、鎮南節度使等高官。唐僖宗時，新羅（在今朝鮮）人崔致遠考取進士後，曾任淮南節度使從事之職。唐宣宗時期，隨商船來華的大食（及阿拉伯帝國）人李彥升考取進士，一舉登第。