Ich musste auch das Paket python3-dev installieren, dann gab mir die Installation von Netifaces aus pip3 keinen Fehler und nun kann ich es verwenden.
Der gesamte Prozess (in meinem Fall) war also:
sudo aptitude install python3-setuptools sudo easy_install3 pip sudo aptitude install python3-dev sudo pip3 install netifaces