Kiểm toán nhà nước được tổ chức và quản lý tập trung thống nhất, gồm: Bộ máy điều hành, Kiểm toán nhà nước chuyên ngành, Kiểm toán nhà nước khu vực và các đơn vị sự nghiệp.
Tổ chức, nhiệm vụ, quyền hạn cụ thể của Kiểm toán nhà nước do Luật Kiểm toán nhà nước năm 2015 quy định.
Hiện nay, cơ cấu tổ chức của Kiểm toán nhà nước bao gồm 32 Vụ và đơn vị tương đương cấp Vụ, gồm:
Các đơn vị tham mưu thuộc bộ máy điều hành
1. Văn phòng Kiểm toán nhà nước;
2. Vụ Tổ chức cán bộ;
3. Vụ Tổng hợp;
4. Vụ Chế độ và Kiểm soát chất lượng kiểm toán;
5. Vụ Pháp chế;
6. Vụ Hợp tác quốc tế;
7. Thanh tra Kiểm toán nhà nước;
8. Văn phòng Ban cán sự đảng, Đảng uỷ, Đoàn thể;
9. Cục Công nghệ thông tin;
Các đơn vị Kiểm toán nhà nước chuyên ngành
1. Kiểm toán nhà nước chuyên ngành Ia kiểm toán lĩnh vực quốc phòng;
2. Kiểm toán nhà nước chuyên ngành Ib kiểm toán lĩnh vực an ninh, tài chính và ngân sách Đảng, hoạt động cơ yếu, dự trữ Nhà nước;
3. Kiểm toán nhà nước chuyên ngành II kiểm toán lĩnh vực ngân sách Trung ương của Bộ, ngành kinh tế tổng hợp;
4. Kiểm toán nhà nước chuyên ngành III kiểm toán lĩnh vực ngân sách Trung ương của Bộ, ngành, cơ quan thuộc Chính phủ;
5. Kiểm toán nhà nước chuyên ngành IV kiểm toán lĩnh vực đầu tư, dự án hạ tầng cơ sở;
6. Kiểm toán nhà nước chuyên ngành V kiểm toán lĩnh vực đầu tư, dự án công nghiệp, dân dụng;
7. Kiểm toán nhà nước chuyên ngành VI kiểm toán các Tập đoàn, Tổng công ty Nhà nước;
8. Kiểm toán nhà nước chuyên ngành VII kiểm toán ngân hàng, các tổ chức tài chính.
Các đơn vị Kiểm toán nhà nước khu vực
1. Kiểm toán nhà nước khu vực I, trụ sở đặt tại Thành phố Hà Nội;
2. Kiểm toán nhà nước khu vực II, trụ sở đặt tại Thành phố Vinh, tỉnh Nghệ An;
3. Kiểm toán nhà nước khu vực III, trụ sở đặt tại Thành phố Đà Nẵng;
4. Kiểm toán nhà nước khu vực IV, trụ sở đặt tại Thành phố Hồ Chí Minh;
5. Kiểm toán nhà nước khu vực V, trụ sở đặt tại Thành phố Cần Thơ;
6. Kiểm toán nhà nước khu vực VI, trụ sở đặt tại Thành phố Hạ Long, tỉnh Quảng Ninh;
7. Kiểm toán nhà nước khu vực VII, trụ sở đặt tại Thành phố Yên Bái, tỉnh Yên Bái;
8. Kiểm toán nhà nước khu vực VIII, trụ sở đặt tại Thành phố Nha Trang, tỉnh Khánh Hòa;
9. Kiểm toán nhà nước khu vực IX, trụ sở đặt tại Thành phố Mỹ Tho, tỉnh Tiền Giang;
10. Kiểm toán nhà nước khu vực X, trụ sở đặt tại thành phố Thái Nguyên, tỉnh Thái Nguyên;
11. Kiểm toán nhà nước khu vực XI, trụ sở đặt tại thành phố Thanh Hoá, tỉnh Thanh Hoá;
12. Kiểm toán nhà nước khu vực XII, trụ sở đặt tại thành phố Buôn Ma Thuột, tỉnh Đắk Lắk;
13. Kiểm toán nhà nước khu vực XIII, trụ sở đặt tại thành phố Biên Hoà, tỉnh Đồng Nai.
Các đơn vị sự nghiệp
1. Trường Đào tạo và bồi dưỡng nghiệp vụ kiểm toán;
2. Báo Kiểm toán.
Văn phòng Kiểm toán nhà nước có con dấu riêng. Kiểm toán nhà nước khu vực và các đơn vị sự nghiệp có tư cách pháp nhân, có con dấu, tài khoản và trụ sở riêng.
Kiểm toán nhà nước chuyên ngành thực hiện kiểm toán theo chuyên ngành đối với cơ quan, tổ chức ở Trung ương.
Kiểm toán nhà nước khu vực thực hiện kiểm toán đối với cơ quan, tổ chức ở địa phương trên địa bàn khu vực và các nhiệm vụ kiểm toán khác theo sự phân công của Tổng Kiểm toán nhà nước.