Vòng loại Cúp bóng đá châu Á 2004 diễn ra từ tháng 3 năm 2003. Đội đương kim vô địch (đội tuyển quốc gia Nhật Bản) được đặc cách vào vòng chung kết. 25 đội bóng chia làm sáu bảng, chọn ra nhất nhì mỗi bảng, cùng với đội tuyển chủ nhà Trung Quốc tham dự vòng chung kết.