Vanaf de N70 in Melsele/Zwijndrecht loopt de N419 over de provinciegrens tussen Antwerpen en Oost-Vlaanderen, langs het Fort van Zwijndrecht en het Fort van Kruibeke. Vanaf dan loopt de N419 evenwijdig met de Schelde, langs het Fort van Steendorp tot aan de N16 in Temse. Omwille van de verbindingsfunctie langs deze forten kreeg de weg als lokale naam "Krijgsbaan".