Utspørringen av Petraeus startet tirsdag, og onsdagens enstemmige godkjenning var ventet.
Petraeus skal lede både de amerikanske soldatene og NATO-soldatene i Afghanistan.
Han overtar jobben etter Stanley McChrystal som ble sparket av president Obama i forrige uke.