We have investigated the segregation of Pt atoms to the surfaces of Pt-Re nanoparticles using the Monte Carlo method and Modified Embedded Atom Method potentials that we have developed for Pt-Re alloys. The Pt75Re25 nanoparticles (containing from 586 to 4033 atoms) are assumed to have disordered fcc configurations and cubo-octahedral shapes (terminated by 111 and 100 facets), while the Pt50Re50 and Pt25Re75 nanoparticles (containing from 587 to 4061 atoms) are assumed to have disordered hcp configurations and truncated hexagonal bipyramidal shapes (terminated by 0001 and 101 bar 1 facets). We predict that due to the segregation process the equilibrium Pt-Re nanoparticles would achieve a core-shell structure, with a Pt-enriched shell surrounding a Pt-deficient core. For fcc cubo-octahedral Pt75Re25 nanoparticles, the shells consist of almost 100 at. percent of Pt atoms. Even in the shells of hcp truncated hexagonal bipyramidal Pt50Re50 nanoparticles, the concentrations of Pt atoms exceed 85 at. percent (35 at. percent higher than the overall concentration of Pt atoms in these nanoparticles). Most prominently, all Pt atoms will segregate to the surfaces in the hcp truncated hexagonal bipyramidal Pt25Re75 nanoparticles containing less than 1000 atoms. We also find that the Pt atoms segregate preferentially to the vertex sites, less to edge sites, and least to facet sites on the shell of Pt-Re nanoparticles.