Papilio fuelleborni is a species of swallowtail butterfly from the genus Papilio that is found in Tanzania and Malawi.

[3] The larvae feed on Clausena species.

The male is deep black, with a pure white median band, very narrow in forewing, very wide in hindwing.

The female is similar to other species of the group but with large white spots on the hindwing, placed at the margin (Carcasson, 1960).

Papilio fuelleborni is a member of the echerioides species-group.