The stamp - part of a set of 10 stamps in their 'Remarkable Lives' series - honours Noor in the centenary year of her birth.
Others honoured in the set include actor Sir Alec Guinness and the poet Dylan Thomas.
"I am delighted that Royal Mail has commemorated Noor with a stamp," said Shrabani Basu, author of 'Spy Princess: The Life of Noor Inayat Khan' and the chair of the Noor Inayat Khan Memorial Trust.
Basu campaigned for a memorial for Noor which was unveiled in November 2012 by Britain's Princess Anne.
Also Read
Noor Inayat Khan was born in Moscow in January 1914 to an Indian father, Hazrat Inayat Khan and an American mother, Ora Ray Baker. The couple had met in the Ramakrishna Mission ashram in America.
Hazrat Inayat Khan was a Sufi preacher and musician and travelled the world taking Sufism to the west. He was a descendant of Tipu Sultan, the famous 18th-century ruler of the kingdom of Mysore.
In London, Noor joined the Women's Auxiliary Air Force and was later recruited for the Special Operations Executive, a secret organisation started by Prime Minister Winston Churchill.
She was the first woman radio operator to be flown undercover to Paris and worked from there for three months under the code name Madeleine.
However she was betrayed, arrested and finally executed in Dachau concentration camp in Nazi Germany.
Though she was tortured and interrogated, she revealed nothing, not even her real name. Her last word as they shot her was "Liberte!" (Liberty). She was only 30.
In 2006, President Pranab Mukherjee, the then defence minister, paid an official visit to Noor's family house outside Paris and described her bravery and sacrifice as "inspirational".