İçişleri Bakanlığı Genel Sekreterliği görevindeyken 2013 yılının mMayıs ayında hazırlanan kararname ile o zaman 41 yaşında olan Abdurrahman Akdemir, Erzincan'a Vali olarak atandı. O dönem Türkiye'nin görevdeki en genç valisi unvanını kazanan Abdurrahman Akdemir, 15 ay süren görevin ardından son kararname ile merkeze alındı. 27 Mayıs 2013'te göreve başlarken valilik girişinde 'Gönüller yapmaya, gönüller kazanmaya geldiğini' belirten Vali Akdemir "Bir gün buradan ayrılıp giderken, geride hoş bir seda bırakabilirsek, gönüllerde bir tat bırakabilirsek, bu bizim için büyük bir mutluluk kaynağı olacak" demişti.
Erzincanlılar, Vali Abdurrahman Akdemir'in 15 aylık kısa valilik görevinden merkeze alınmasını üzüntü ile karşıladıklarını söylediler.