ترتبط قرية النصر بشارع صلاح الدين الرئيسي والأساسي في قطاع غزة حيث يمر هذا الشارع وسط القرية، ويربطها بمدينتي خان يونس ورفح، كما تربطها بتلك المدينتين شوارع أخرى هي: شارع الرباط يعرف أيضاً باسم شارع ميراج، شارع القادسية، وشارع البساتين.

كما وتربط مجموعة من الطرق الفرعية المعبدة القرية ببعضها البعض.