Sau khi đánh đuổi quân Minh ra khỏi đất nước, Lê Lợi lên ngôi Hoàng đế, khôi phục lại quốc hiệu Đại Việt, tiến hành xây dựng bộ máy nhà nước mới.
Chính quyền phong kiến được hoàn thiện dần và đến thời vua Lê Thánh Tông thì hoàn chỉnh nhất. Đứng đầu triều đình là vua. Để tập trung quyền lực vào nhà vua, Lê Thánh Tông bãi bỏ một số chức vụ cao cấp nhất như tướng quốc, đại tổng quản, đại hành khiển. Vua trực tiếp nắm mọi quyền hành, kể cả chức tổng chỉ huy quân đội. Giúp việc vua có các quan đại thần. Ở triều đình có sáu bộ, ngoài ra còn có một số cơ quan chuyên môn.
Ở địa phương, thời vua Lê Thái Tổ và Lê Nhân Tông, cả nước được chia làm 5 đạo.
Dưới đạo là phủ, huyện (miền núi gọi là châu), xã. Đến thời vua Lê Thánh Tông, đổi chia 5 đạo thành 13 đạo thừa tuyên, thay chức An phủ sứ đứng đầu mỗi đạo bằng 3 ti phụ trách ba mặt hoạt động khác nhau ở mỗi đạo thừa tuyên.
Dưới đạo thừa tuyên có phủ, châu, huyện, xã.
Quân đội thời Lê sơ được tổ chức theo chế độ "ngụ binh ư nông": khi đất nước có ngoại xâm thì tất cả quân lính đều tại ngũ chiến đấu cùng toàn dân ; khi hoà bình thì thay phiên nhau về làm ruộng.
Quân đội có hai bộ phận chính : quân ở triều đình và quân ở các địa phương; bao gồm bộ binh, thuỷ binh, tượng binh, kị binh. Vũ khí có đao, kiếm, giáo, mác, cung tên, hoả đồng, hoả pháo.
Hằng năm, quân lính được luyện tập võ nghệ, chiến trận. Vùng biên giới đều có bố trí quân đội mạnh canh phòng và bảo vệ, không để xâm lấn.
