Enligt de första uppgifterna ska bilen befinna sig i det norrgående körfältet och Trafikverket uppger att det är stor påverkan på trafiken.
Det är oklart hur omfattande branden är.
Uppdatering, 14.35:
E 4:s norrgående körfält är avstängt under släckningsarbetet meddelar Trafikverket.
Uppdatering, 14.47:
– Det är en bil som har börjat brinna under färd. Räddningstjänsten från Byske är framme på platsen med två brandbilar och polisen är också informerad om händelsen, säger operatören vid SOS Alarm.
Ingen person ska ha kommit till skada vid branden och därför har ingen ambulans larmats till platsen.
Uppdatering, 15.12:
– Räddningstjänsten från Byske var dit och släckte bilen. Branden hade uppstått någonstans i motorutrymmet. Nu är det fritt fram att passera platsen igen, säger Ola Lindström vid räddningstjänsten i Skellefteå.