Los dos problemas principales considerados por el Corte Suprema fueron sí o no la Ley de Migración de 1958 (la legislación que gobierna la inmigración a Australia) permitió la detención indefinada de alguien en la situación de Al-Kateb, y si esto sí fue permitido, si esto fue permisible bajo la Constitución de Australia.