E4 går gjennom kommunen. Nordmaling er forbundet med det svenske jernbanenettet gjennom Botniabanan. Stambanan genom övre Norrland går gjennom de indre delene av kommunen, men har ikke lenger stoppesteder for persontrafikk i kommunen. Örnsköldsvik lufthavn og Umeå lufthavn ligger i kjøreavstand fra Nordmaling.