Wadi Halfa is a small city located in northern part of Sudan by Lake Nubia ( the Sudanese section of Lake Nasser ) . Wadi Halfa is a city in Northern Sudan on the shores of Lake Nubia ( the Sudanese section of Lake Nasser ) .