I 2005 mottok han Blanche Majors Forsoningspris for sitt arbeid for demokrati, menneskerettigheter og fredelig konfliktløsning på Balkan. I 2009 ble Eidsvåg utnevnt til Paul Harris Fellow "in appreciation of tangible and significant assistance given for the furtherance of better understanding and friendly relations among peoples of the world".