Papilio fuelleborni es una especie de mariposa cola de golondrina del género Papilio que se encuentra en Tanzania y Malawi . [3]
El macho es de color negro intenso, con una banda mediana de color blanco puro, muy angosto en las alas anteriores y muy ancho en las posteriores. La hembra es similar a otras especies del grupo pero con grandes manchas blancas en el ala trasera, situadas en el margen (Carcasson, 1960).