Kylhammar ble innvalgt i 2005 som medlem av Kungliga samfundet för utgivande av handskrifter rörande Skandinaviens historia og i 2007 som medlem av Kungliga Vetenskapsakademien.