Bacteriophages and their hosts are continuously engaged in evolutionary competition. Here we isolated a lytic phage phiYe-F10 specific for Yersinia enterocolitica serotype O:3. We firstly described the phage receptor was regulated by DTDP-rhamnosyl transferase RfbF, encoded within the rfb cluster that was responsible for the biosynthesis of the O antigens. The deletion of DTDP-rhamnosyl transferase RfbF of wild type O:3 strain caused failure in phiYe-F10 adsorption; however, the mutation strain retained agglutination with O:3 antiserum; and complementation of its mutant converted its sensitivity to phiYe-F10. Therefore, DTDP-rhamnosyl transferase RfbF was responsible for the phage infection but did not affect recognition of Y. enterocolitica O:3 antiserum. Further, the deletions in the putative O-antigen biosynthesis protein precursor and outer membrane protein had no effect on sensitivity to phiYe-F10 infection. However, adsorption of phages onto mutant HNF10-ΔO-antigen took longer time than onto the WT, suggesting that deletion of the putative O-antigen biosynthesis protein precursor reduced the infection efficiency.