2004년 총선부터 현재의 영양군·영덕군·봉화군·울진군 선거구로 구획이 확정되었다.

여야 안에 따르면 이 선거구가 하한선을 밑돌아 1개군을 편입해야 하는데 울릉군을 편입하는 것이 제안되어 울릉군에서는 이에 반발하고 청송군의 편입을 요구했다. 청송군보다 울릉군 편입이 유력한 것으로 전해지자 울릉군은 이에 대해 반발하고 있다. 그러나 공직선거법을 원칙적으로 적용하면 울릉도와 후포 사이에 뱃길이 있는 것도 사실이라 원칙적으로 울릉군을 포항시의 일부와 합구하면 공직선거법에 위배되는 특례가 된다. 물론 울릉군의 생활권 사정상 포항과 대단히 밀접한 것도 사실이다. 자유한국당 내에서도 싸움이 났는데, 박명재 의원은 현 선거구 존치, 김재원 의원은 울릉군 분리는 당연하다는 입장을 보였다고 한다.

결국 영양군, 봉화군, 울진군은 영주시·영양군·봉화군·울진군으로, 영덕군은 군위군·의성군·청송군·영덕군 선거구로 개편되었고, 포항시 남구·울릉군 선거구는 존치되었다.