Following the publication of A comprehensive phylogeny and revised taxonomy illuminate the origin and diversification of the global radiation of Papilio (Lepidoptera: Papilionidae), Papilio fuscus is no longer considered to be an Australian species.

P. fuscus canopus has been reclassified as a separate species Papilio canopus (Canopus Swallowtail).
P. fuscus capaneus and P. fuscus indicatus have been reclassified as Papilio capaneus capaneus (Capaneus Swallowtail) and P. capaneus indicatus.