Nano-crystalline Fe-Ni alloys have been synthesized in ethylene glycol medium. Based on XRD studies it is confirmed that, in these alloys Fe atoms are incorporated at Ni site to form Ni-Fe solid solutions. Mossbauer studies have established that for alloy particles having smaller size there is significant concentration of two different types of paramagnetic Fe species and their relative concentration decreased with increase in particle size.