Bacteroides fragilis is an obligate anaerobe and a common gut commensal bacterium that is also an important opportunistic pathogen. Here, we present the complete genome sequence of the circularly permuted B. fragilis bacteriophage vB_BfrS_NCTC. It comprises 47,160 bp, with 69 open reading frames.