"Folket har gett oss en trygg majoritet. Stora reformer kommer att drivas fram snabbt", sade premiärministern.
Ny Demokrati fick över 40 procent av rösterna medans den huvudsakliga konkurrenten - vänsteralliansen Syriza - fick under 18 procent.
Åtta partier kommer vara en del av det nya parlamentet. Tre av dem är nya och befinner sig alla på högerkanten.