Mười hai đội bóng - gồm Thành phố Huế, Công ty Cây xanh thành phố Huế, Bệnh viện An Phước BìnhThuận, Tân Hiệp Hưng, Hoàng Thư Đà Nẵng, Chrysler Phạm Gia, Thái Sơn Bắc, TháiSơn Nam, Khánh Hòa, Tâm Nhật Minh, Vinaconex PVC, VLT Đà Nẵng - được chia thành 2 nhóm A và B. Mỗi nhóm 6 đội thi đấuvòng tròn một lượt tính điểm xếp hạng. Hai đội xếp thứ nhất và nhì tại mỗi nhómsẽ giành quyền vào thi đấu bán kết.
Theo quy định của ban tổ chức, trước trận đấu mỗi đội được đăng ký tối đa12 người, trong đó 5 cầu thủ chính thức, 7 cầu thủ dự bị. Thời gian thi đấu, 2hiệp/trận, mỗi hiệp 20 phút (nghỉ giữa hai hiệp không quá 15 phút).
Vòng bán kết thi đấu theo thể thức loại trực tiếp. Trong trường hợp kếtthúc thời gian thi đấu chính thức, hai đội có tỷ số hòa sẽ thi đá luân lưu 6m đểxác định đội thắng.
Hai đội thua tại vòng bán kết xếp đồng hạng ba. Hai đội thắng tại vòng bánkết được quyền đá trận chung kết tranh ngôi vô địch.
Giải thưởng dành cho đội vô địch là Cúp, huy chương Vàng, bảng danh vị và25 triệu đồng. Đội xếp thứ hai nhận huy chương Bạc, bảng danh vị và 15 triệuđồng. Hai đội đồng hạng ba nhận huy chương Đồng, bảng danh vị và 10 triệu đồng/đội.
Các danh hiệu cá nhân cũng sẽ được tôn vinh. Ban Tổ chức trao bảng danh vịvà 2 triệu đồng/giải cho cầu thủ xuất sắc nhất; cầu thủ ghi nhiều bàn thắng nhấtvà thủ môn xuất sắc nhất.
Năm 2010, giải futsal toàn quốc tranh Cúp Bưu chính Viettel đã diễn ra tạinhà thi đấu Phú Thọ (thành phố Hồ Chí Minh). Đội Thái Sơn Bắc đoạt ngôi vôđịch sau khi xuất sắc đánh bại Tâm Nhật Minh với tỉ số 7-2./.