Người xin thị thực phải đáp ứng các tiêu chí nhất định được quy định cho loại thị thực phù hợp. Các tiêu chí được quy định cho đơn xin thị thực sẽ bao gồm các yêu cầu ‘tại thời điểm nộp đơn’, các yêu cầu ‘tại thời điểm quyết định’ hoặc kết hợp cả hai. Đơn xin thị thực có thể bị từ chối nếu người nộp đơn không chứng minh được rằng họ đáp ứng các tiêu chí vào đúng thời điểm. Tất cả các loại thị thực đều bao gồm yêu cầu phải đáp ứng các tiêu chí nhất định về sức khỏe, tính cách và lợi ích công cộng. Thường trú nhân được yêu cầu phải dành ít nhất hai năm trong khoảng thời gian 5 năm ở Úc hoặc chứng minh mối quan hệ quan trọng với Úc để duy trì tình trạng cư trú của họ. Quy trình xin thị thực Úc rất có cấu trúc và dựa trên luật pháp, quy định, chính sách và các công cụ lập pháp. Khung thời gian xử lý đơn đăng ký khác nhau đáng kể tùy theo loại thị thực. Bộ Di trú có cấp độ xử lý ưu tiên, theo đó các đơn xin thị thực mang lại lợi ích lớn nhất cho đất nước (thị thực có tay nghề) sẽ được đánh giá nhanh hơn những đơn xin thị thực có ít lợi ích hơn (thị thực gia đình).