<표 8>은 2004부터 2006년까지의 납세증명서의 발급실적을 보여준다. 2004년 1,858천건, 2005년 2,368천건, 2006년 2,330천건의 납세증명서를 발급했다. 특히 인터넷을 통한 발급은 2004년 796천건, 2005년 1,347천건, 2006년 1,437건으로 매년 그 발급 건수가 증가되고 있다. 납세증명제도의 보다 효율적인 운영을 위해서 공공기관이 납세자 동의 없이도 「행정정보공유망」을 이용하여 대금수령자의 국세체납 여부를 확인할 수 있어야 한다. 현재는 「국세징수법 시행령」 제5조 제2항에 의해 공공기관이 「국세정보통신망」을 이용하여 체납정보를 확인하는 경우와 납세자의 동의를 받아 「행정정보공유망」 그 체납사실 여부를 확인하는 경우에만 납세자에게 납세증명서의 제출을 요구하지 않아도 되는 것으로 규정하고 있다.