The latest edition (#23) of the Al-Qa'ida-related journal Sawt Al- Jihad includes an article by Abd Al-Rahman Ibn Salem Al-Shamari praising the beheading of an Egyptian citizen in Iraq. The author emphasized that a Muslim is obligated to be loyal to his religion only, and not to his national identity or to his country, and therefore all non-believers are the same, regardless of whether they are Arabs. The following are excerpts from the article: 
'Among Those Who Fell to that Happy Dagger were a Mighty Infidel Tyranny and an Idol Worshipped Instead of Allah'
"'May your hand be strengthened!' - so said all those who saw the video that showed the slaying of the Egyptian spy in service of the American army in Iraq – I mean all those of the true faith.
"You are wrong if you think that it was only the Egyptian spy who was slain. No, for among those who fell to that happy dagger were a mighty infidel tyranny and an idol who is worshipped instead of Allah; did you not see this as he was slain?!
"A spy has been slain, one spy among others, and the Jihad fighter [who slew him] has come closer to Allah by way of his [the spy's] blood. Yet what is the novelty in this lowly spy whose slaying we have seen these very days? The novelty, and we ask of Allah that there be more [like him], is that a spy has been slain, and this spy looked like an Arab, had an Arab name, and spoke Arabic! The novelty lies in the triumph of the faith in the one God and in the raising of the banner of 'There is no God but Allah' over and above all other allegiances, be they of ethnicity, language, identity, or nationality."
'Whosoever is the Enemy of Allah, We are His Enemy … Arab or Non-Arab, Near or Far – They are All the Same'
"'You shall find no believers in Allah and in the Last Day on friendly terms with those who oppose Allah and His messenger, even though they be their fathers, their sons, their brothers, or their nearest kindred. Allah has inscribed the Faith in their very hearts, and strengthened them with a spirit of His own. He will admit them to gardens watered by running streams, where they shall dwell forever. Allah is well pleased with them, and they are well pleased with Him. They are the party of Allah, and Allah's party will surely triumph.' 
"There is only one criterion regarding the obligation of allegiance to Allah or the absence thereof, and this sole criterion is connected to Islam. Even if family relations, i.e. cousins, brothers, or sons [are involved] … allegiance is only to Islam and enmity is only for its enemies; this is the path of the true party of Allah [ Hizbullah ], which Allah has taken care to distance from the Shi'ite Hizbullat,  which colludes [with the enemy].
"In Iraq itself, the apostate tyrant Saddam Hussein stood at the head of the government of the Ba'th Party, whose famous slogan was: 'I believe in the Ba'th as the sole Lord who has no partner and in Arabism as the unrivaled faith.' Allah is exalted above the Ba'thists' vanities. This verse was written by a Ba'th poet and it is the most accurate description of the Ba'thists and their true faith and religion; for them Arabism is a religion and is the only criterion for allegiance or the absence of allegiance.
SUPPORT OUR WORK
"In that same Iraq we learned a lesson in religion, a short lesson, [the amount of time] from the drawing of the dagger and the slitting of an apostate's throat until the raising of the dagger [after the act].
"But [the dagger] swooped and felled all of the ignorance [ jahiliyya ], as it [in the form of the slain] lay strewn at the feet of that Jihad fighter. The [dagger] was raised, and raised Allah's word, so that Allah's word would come out on top.
"And these are the lessons we learned: The collapse of the national identities. When these are opposed to the Shari'a [Islamic religious law] or attempt to rival it, and when they cause division among people and [provide a basis for] allegiances, then these national identities should fall, and Arab nationalism first and foremost.
"Monotheism and its obligations are prior to all other obligations, relations, or languages. Monotheism is the allegiance [to Allah], and Allah is He 'who made you into nations and tribes, so that you might get to know one another. The noblest of you in Allah's sight is he who fears Him most.'  But the infidel is an infidel whether he is an Arab or a non-Arab. He must be seen as an enemy. Furthermore, this is one of the fundamental principles of monotheism and one of the foundations of Islam.
"No wonder that we are learning this lesson in Iraq. For the Jihad fighters in Iraq had already taught us to oppose patriotism, national identity, and regional particularism, and they have set their sights on the collaborating government brought by the occupation, and they have shown us that which has brought pleasure to the believers [i.e. terrorist attacks]."
"Indeed, whosoever is the enemy of Allah, we – who believe in Allah – are his enemy … Arab or non-Arab, near or far – they are all the same."
'O Sheikh of the Slaughterers, Abu Mus'ab [Al-Zarqawi], Go Forth in the Straight Path, Guided by Allah'
"I write from the land of the two holy sites which is known as 'Saudi Arabia,' and I am reminded of the proposal of the wicked rulers of the Arabian peninsula, to send Islamic forces to Iraq, and there is no doubt that these apostate tyrants would be the first to merit the honor of proffering this Crusader-like assistance to the American army, and would send companies, battalions, and brigades of idiots and imbeciles from among the apostate soldiers who have betrayed the religion of Islam.
"We wish that these soldiers will return to Islam and will abandon the army of the government, which has abandoned Islam completely. However, those among them who insist on coming to Iraq will be slain tomorrow as the next lesson, and will perhaps merit the headline: 'The Slaying of a Saudi Apostate,' and we will be the first to thank Allah for this grand mercy and this great lesson!
"Indeed, if the slaying of an Egyptian spy is the destruction of the idol of [pan-] Arab nationalism, then the beheading of Saudi spies and Saudi soldiers will be the destruction of the idols of patriotism, [pan-] Arab nationalism, and territorial nationalism. [It will be the destruction] of the faith of that land's residents in the concept of citizenship and the destruction of their devotion to a domestic front that includes both Muslims and infidels, [as if] there is no difference between them.
"All of these idolatrous faiths are to be found in this land of mine, and I pray to Allah that he will cleanse this land and will persecute the apostates, the hypocrites who pretend to be believers, and the decadent.
"O sheikh of the slaughterers, Abu Mus'ab [Al-Zarqawi], go forth in the straight path with Allah's help, guided by Allah, fight together with the monotheists against the idol-worshippers, together with the warriors of Jihad against the collaborators, the hypocrites and the rebellious. We are awaiting the beheading of a Saudi apostate and this is the will and testament of all of the monotheists in the land of Al-Haramain [i.e. Saudi Arabia]: any soldier from among the Saudi king's legions who comes [to Iraq] is a collaborator with the collaborating [Iraqi] government; in everything that concerns Allah's religion, show him no mercy!"