Olli Rehnin pätevyys on huomattu yli puoluerajojen, ensin Jyrki Katainen kannatti Ollia EU:n ulkoministeriksi ohi puoluetoverinsa Karl Bildin, sanoen hänen olevan tällä hetkellä Martti Ahtisaaren ohella näkyvin Suomalainen ulkopoliitikko maailmalla. Lisäksi Liisa Jaakonsaari sanoi että hän voisi äänestää Rehniä Suomen presidentiksi jos SDP:stä ei pätevää löydy.