The men known as Abrar Hussein Nizar Hussein and Zahid Khan Barakat were beheaded in the Red Sea city of Jeddah and eastern city of Qatif on Tuesday.
According to the Saudi Interior Ministry, the men were found guilty of attempting to smuggle an undisclosed amount of heroin into the regions.
Last year, Saudi authorities executed at least 78 people across the kingdom.
Saudi officials execute convicts by sword and then dangle their corpses from a helicopter to make sure the public could see the result of the execution.
In its latest report, Amnesty International has lashed out at Saudi regime for what it describes as the dire human rights situation in the kingdom.
Rape, murder, apostasy, armed robbery and drug trafficking are all punishable by death under the Saudi rule.
