Atkinson, som också kan spela i mittfältet, har gjort 20 framträdanden för Magpies sedan undertecknandet i juli 2015, efter hans release av West Brom.
22-åringen har ännu inte spelat i ett League 2 spel den här säsongen, men har haft två gånger i cup tävlingar.
Han kunde göra sin debut för Heed när de reser för att möta kämpande Guiseley den 25 oktober.
Under tiden har Carlisle Midfielder Russell Penn, 30 år, förlängt sitt lån med Gateshead till den 26 december.
National League sida Gateshead har undertecknat mångsidig Notts County försvarare Wes Atkinson på en månad låneavtal.