Saudi Arabia today beheaded two foreign nationals on charges they smuggled heroin and cocaine into the country, the Interior Ministry said.