"Grattis Hitler" stod det på banderollen som polisen tog ner på E6 vid Hogstorp tidigt i morse.
Banderollen beslagtogs och ska genomgå en teknisk undersökning, skriver polisen på sin hemsida.
20 minuter senare upptäcktes en ny banderoll vid E6 i Halland. Även den hade texten "Grattis Hitler", uppger polisen till SVT Nyheter.
Polisen misstänker att det är samma person eller personer som gjort banderollerna.
– Den har inte hakkors men verkar vara tillverkad på samma sätt, säger polisens presstalesperson Ulla Brehm till SVT och påpekar att många bilister troligen har kört förbi banderollerna.
Händelserna, som polisen rubricerar som hets mot folkgrupp, inträffar på Adolf Hitlers födelsedag den 20 april.