元年（697年）以前，越后国便成立了。当初的领域包括了现在的新潟县本州部分的北部（可能为阿贺野川以北）、山形县及秋田县，是在日本海侧连接虾夷的边境分国。大宝2年（702年）3月，从越中国接收了新潟县本州的残余部分，即颈城郡，古志郡，鱼沼郡，蒲原郡。在和铜元年（708年），于北方新扩展领域设置了出羽郡。接着又在和铜5年（712年）9月23日，将出羽郡分离为出羽国，到此为止，越后国的疆域大致形成了。虽然后来于天平16年（743年）2月11日合併了佐渡国，不过，在天平胜宝4年（752年）11月3日又恢复原样。