Les demandes de citoyenneté étant évaluées au cas par cas et généralement dans l'ordre où elles sont reçues, il peut être difficile de prévoir exactement le temps que prendra une demande donnée. Les délais de traitement peuvent être influencés par toute une série de facteurs, notamment lorsque les demandeurs présentent des demandes incomplètes, inexactes ou insuffisantes.
Sur son site officiel, le ministère publie des délais provisoires pour le traitement des demandes. Pour les demandeurs de la citoyenneté par attribution, 90 % des demandes sont traitées dans les 9 mois suivant leur réception. Pour les demandeurs qui demandent la citoyenneté par filiation, 90 % des demandes sont traitées dans les 5 mois suivant leur réception. Pour les personnes qui demandent un certificat de citoyenneté australienne (preuve de la citoyenneté australienne), 90 % des demandes sont traitées dans les 21 jours suivant leur réception.
Les demandeurs doivent également savoir qu'il existe des délais d'attente pour la cérémonie de citoyenneté. Ces cérémonies sont généralement organisées par les conseils municipaux. La cérémonie à laquelle les demandeurs sont invités à assister dépend de l'adresse de résidence du demandeur. Les demandeurs peuvent consulter les délais provisoires des cérémonies de citoyenneté organisées par les différents conseils locaux sur le site officiel du ministère.
Si les demandeurs ont besoin de conseils spécifiques concernant les délais de traitement des demandes de citoyenneté, ils doivent contacter un avocat spécialisé dans la migration australienne qui pourra leur fournir des conseils adaptés à leur situation particulière.