We report here the complete genome sequences of four European Yersinia enterocolitica mammalian isolates of bioserotype 4/O:3. The genomes have an average size of 4.50 Mb, a G+C content of 47%, and between 4,231 and 4,330 coding sequences (CDSs). No relevant differences were detected by genome comparison between mammalian and human isolates.