武蔵国ができたのは大化の改新（６４５年）以後だが、はっきりした時期はわからない。わが国の律令政治は大化の改新ののちしだいに整備され、ほぼ完成したのは大宝元年（７０１年）の大宝律令が公布された時である。この律令制の地方政治の大体の枠組みとしては、日本全国で６８カ国に分けられ、国の下に郡、郡の下に里というように、行政組織を三段階に区別した。そして国へは中央の朝廷から国司を派遣し、郡にはその地方の豪族を郡司として任命し、里には里長をおいた。

　武蔵国は、現在の埼玉県と東京都（隅田川以東の葛飾郡は下総国に属していた。）および神奈川県の北東部を範囲としていた。律令制では、国には大国・上国・中国・下国の四等級あった。武蔵国は大国で、所属する郡は２１郡あり、陸奥国の３５郡に次いで全国第２位であった。

　国司は都から派遣されて任期は四年だが任期途中で替わることもよくあった。国司には上の位から守_かみ・介_すけ・掾_じょう・目_さかんの四つの役職があったことから、四等官と呼ばれていた。武蔵国は大国で雑掌_{ざつしょう}等を含めると総勢５４０〜５５０人ぐらいの人々が国司の下で働いていたと考えられる。

　郡司は地方の有力豪族の中から任用され、原則として生涯その地位にあって、中央からの命令を伝えたり、さまざまな税の徴収を行うなど、農民にに直接対処し在地支配を行った。

奈良時代の末からは、朝廷の政策として積極的な対蝦夷攻略が開始され、陸奥・出羽への出兵は１０万人におよんだ。兵士は東海・東山諸国の農民からなり、農民を疲弊させた。
６６３年唐・新羅連合軍と百済日本連合軍が、朝鮮半島南西部を流れる白村江_{はくすきのえ}河口で戦い大敗した。この結果、四世紀から続いてきた朝鮮半島との関係は絶たれることになった。かわって陸奥・出羽の蝦夷地の経営がされるようになった。