It will cost an estimated $13 million to repave a stretch of Interstate 795 that runs from Wilson to Goldsboro.