Han sade också att USA kommer att motsätta sig att regimer tillgriper våld och förtryck mot demonstranter för att hålla sig kvar vid makten.
- Vi står inför ett historisk tillfälle. Vi har chans att visa att Amerika värdesätter en tunisisk gatuhandlares värdighet mer än diktatorns råa makt, sade Obama med hänsyftning till den unge man som i slutet av förra året tände eld på sig själv när myndigheterna i Sidi Bouzid tagit ifrån honom försörjningsmöjligheterna genom att beslagta hans enkla grönsaksvagn.
Det blev gnistan som också tände de folkliga upproren i regionen. Obama ägnade stora delar av sitt tal åt upproren och deras legitimitet.
Obama utlovade ett nytt biståndsprogram för att stabilisera ekonomin i Egypten och Tunisien. Det ska utarbetas i samarbete med Världsbanken och Internationella valutafonden.
- Vi vill hjälpa de nya demokratiska regeringarna att återta tillgångar som stals, sade Obama.
Han uppmanade regeringarna i Bahrain och Jemen att samarbeta med oppositionen.
- Vi måste medge att våra vänner i regionen inte har reagerat på kraven på en förändring som är förenlig med principerna om mänskliga rättigheter och friheter, sade Obama.
Mot slutet av talet berörde han förhållandet mellan israeler och palestinier och medgav att det inte kommer att bli lätt att förmå parterna att komma till förhandlingsbordet.
- Men jag tror att de hellre vill blicka mot framtiden än att bli snärjda i det förflutna.
Barack Obama målade upp en framtidsbild där Israel och Palestina är självständiga stater inom 1967 års gränser.
Premiärminister Benjamin Netanyahu sade att Israel inte kan dra sig tillbaka bakom gränser som inte går att försvara. Han förväntade sig också att Obama bekräftar ett tidigare amerikanskt löfte om att israeliska bosättningar kan vara kvar på ockuperad palestinsk mark.
Netanyahu sade att en palestinsk stat inte kan etableras ”på bekostnad av Israels existens”.
Palestiniernas ledare Mahmud Abbas efterlyste ett brådskande möte efter Obamas tal. Han var också tacksam över att Obama åter ville väcka samtalen om framtiden till liv.
Terrorstämplade Hamas, som nyligen slöt borgfred med rivalen al-Fatah, hoppas på ”konkreta åtgärder, inte slogans” från Obama.
Benjamin Netanyahu ska på fredagen träffa Barack Obama i Washington. Mötet är sedan tidigare planerat.
