勿吉國，在高句麗的北邊，就是舊時的肅慎國。勿吉國內的村落各自有它的特點，並不完全相一致。國內的人強勁票悍，在東部各族中屬於最強悍的。它的語言和其他民族很不一樣。勿吉國經常輕侮豆莫婁等國，其四鄰各國也非常懼怕它。勿吉離洛陽有五千里地。從和龍向北行二百餘里有善玉山，出山往北走十三天到達祁黎山，又從祁黎山向北走七天到如洛瑰水，河面有一里多寬，再向北走十五天到太魯水，從太魯水往東北行走十八天才到達勿吉國境內。國內有一條大河，河面闊三里多，名叫速末水。勿吉國的地勢低下，地面潮濕，人們修築城牆挖掘土室用來居住，土屋的形狀就像是一座墳塚，在上方開一個口子，進出室內都要用梯子。勿吉國沒有牛，但有車子和馬匹，耕作時用雙馬拉犁，車子都由人推著走。農作物有小米、麥子和糜子，疏菜主要有葵菜。那裡水氣中含有鹽鹼，凝結在樹上好像樹也能長出鹽來，各地也有一些鹽池。人們餵養的牲畜多數是豬而沒有羊。當地人把米嚼碎用來釀酒，這種酒喝了可以使人醉。女人們穿著布做的裙子，男人則穿豬皮和狗皮製成的衣服。男女初婚那天晚上，男子去到女方家中捉弄一下女子的乳房就住手，用這種方式作為定婚，兩人便成為夫婦。那裡的習俗，用人的尿來洗手洗臉。人們喜歡在頭上插上虎和豹的尾巴。勿吉國的人擅長射獵，他們使用的弓有三尺長，箭有一尺二寸長，用磨尖的石頭做箭鏃。當地人的父母如果在春季和夏季死去，就立即埋葬，在墳墓上蓋一個小屋，不讓雨水把墳墓淋濕；如果父母在秋季和冬季死去，就把他的屍體用來捕貂，貂來吃死者的肉，就很容易把它捕捉到。人們常常在七八月間製造毒藥，把毒藥附著在箭鏃上，用來射殺飛禽走獸，獵物一中箭就立即致死，熬煮毒藥所產生的毒氣也能把人毒死。勿吉國南部有徒太山，大魏國的人則稱之為「大白」，山裡的虎豹、熊羆、狼經常出來害人，人們不敢在山上大小便或者洗東西，敢於徑直走進山裡的人，都能獲得豐盛的物品。
延興年間，勿吉國派遣使者乙力支前來朝廷進貢。太和初年(477)，又來進貢馬五百匹。乙力支自稱：當初從勿吉國出發，乘船從難河溯水西上，到了太爾河，就把船沉入河底，改從陸路往南行走，渡過洛孤水，然後從契丹國西部邊境到達和龍城。乙力支說他們勿吉國早先打敗高句麗國的十個部落，又秘密地同百濟國謀劃，打算從水路合力攻取斑句麗，特地派遣乙力支奉使大魏國，向朝廷請示這樣做是否妥當。皇帝詔敕認為勿吉、百濟和高句麗三國同樣都是大魏的藩屬，應當和順共處，不要互相侵犯騷擾。於是乙力支就回國去了。他們還是從原路走到太爾河，從水裡打撈起原來的船隻，乘船從水路到達國中。太和九年(485)，勿吉國又派使者侯尼支來大魏朝貢進獻。第二年再次前來朝貢。
勿吉國的四周有大莫盧國、覆鍾國、莫多回國、庫婁國、素和國、具伏弗國、匹黎爾國、拔大何國、郁羽陵國、庫伏真國、魯婁國、羽真侯國，這些部族先後都曾派遣使者向大魏國朝貢進獻。
太和十二年(488)，勿吉又派使者來京師進貢用木苦木做桿的箭以及各種土特產。十七年(493)，又派使者婆非等五百多人前來朝拜納貢。景明四年(503)，再次派使者俟力歸等人來朝貢。從這時一直到正光年間為止，進貢的使者相繼而來。爾後，由於中國動亂紛擾，很有一段時間沒有派使者前來。興和二年(540)六月，勿吉又派遣使者石久雲等人來進貢當地土產，一直到武定年間都沒有斷絕。