Based on the ideal solution approximation, the model for size-dependent melting temperature of pure metal nanoparticles is extended to binary alloy systems. The developed model, free of any adjustable parameter, demonstrates that the melting temperature is related to the size and composition of alloy nanoparticles. The melting temperature of CuNi, PbBi and SnIn binary alloy nanocrystals is found to be consistent with the experiments and molecular dynamics simulations. The research reveals that alloy nanocrystals have similar melting nature as pure metal. nano binary alloy, melting temperature, size-dependent PACS: 64.70.dj Nanoparticles play an important role in understanding the transition from microscopic particles to macroscopic particles. As the material dimensions reduce to the nanoscale, they exhibit a lot of unique thermodynamic properties. The decrease in melting temperature of metal particles with the reduction of their size, since firstly reported by Pawlow [1], has been found theoretically and experimentally [2]. Owing to the high surface to volume ratio for small particles and the lower coordination number of the surface atoms, the melting point decreases with the reduction of its size.While more and more applications have been found for low dimensional materials in modern industries [3], phase stability of nanostructures has been one of the central issues in nanoscience and nanotechnology. It is believed that understanding of the melting temperature of the low dimensional solids is beneficial to the theoretical exploitation of phase transition and applications in modern industries. On the other hand, the material performance, such as the mechanical, physical and chemical performance, is a function of the ratio of working temperature to melting temperature. Generally, at room temperature, the function is neglected because it is a constant. However, when the working temperature is not at room temperature, the function will become an important parameter. In this respect, nanomaterial is the same as the bulk material. That the melting temperature of nanomaterial decreases with the reduction of their size is equal to elevate the working temperature and that will affect the performance of the material [4].