Au niveau international, le Parti communiste australien est notamment proche du Front révolutionnaire pour l'indépendance du Timor oriental (Fretilin) qui résistait à l'occupation indonésienne dans les années 1970 et 1980.