With 99 percent of the ballots counted, the Justice and Development Party, or AKP, won 50 percent of the vote, yielding 326 seats in Parliament, the BBC reported.
The qualified victory is 41 seats short of the two-thirds majority the party would need to amend the Turkish Constitution unilaterally, the BBC said.
The secular Republican People's Party won 26 percent of the vote, and the far-right Nationalist Movement Party garnered 13 percent.
"The people gave us a message to build the new constitution through consensus and negotiation," Erdogan told supporters in Ankara.
He said his party would "discuss the new constitution with opposition parties."
More than 50 million people were eligible to cast votes in Sunday's election.
Jessica Simpson shares three-way kiss with friends in photo
Interpol investigating stolen passports on missing flight