Syria's UN ambassador Bashar Jaafari said in a letter to the Security Council that countries must take "immediate measures" against nationals who travel to his country illegally.
Washington's former ambassador to Croatia, David Galbraith, visited Syria in December, and a former Kuwaiti lawmaker, Walid al-Tabtaba’i, was cited for his 2013 trip, in the letter obtained by AFP on Monday.
McCain paid a surprise visit to Syria in May 2013, meeting with rebels after crossing the border from Turkey.
Jaafari said the Republican Senator met with leaders of the Al-Nusra Front, which the Security Council has designated a terrorist organization.
Kouchner traveled to Kurdish areas in northern Syria in November last year.
Signup to our newsletter and follow us on Facebook and Twitter!
Galbraith was accompanied by three US political and military officials during his visit last month while Walid al-Tabtaba'i brought money and weapons to the rebels, and took part in combat in September 2013, the envoy said.
"Such actions are a blatant violation of Syria’s sovereignty and the resolutions of the Security Council concerning Syria," wrote Jaafari in the letter dated December 24.
Syria calls on Secretary-General Ban Ki-moon and Security Council "to put pressure on those Governments to take immediately the necessary measures against their nationals who enter illegally into Syrian territory," he added.
McCain dismissed the Syrian complaint while berating the international community for not acting to oust the Assad regime.
"It is a sad but unsurprising truth that the Assad regime is less concerned with its massacre of more than 200,000 men, women and children than it is my visit with those brave Syrians fighting for their freedom and dignity," McCain said in a statement.
"The fact that the international community has done virtually nothing to bring down this terrible regime despite its atrocities is a stain on our collective moral conscience."