"I congratulate Liz Truss on being elected our new Leader, and will give her my support as our new Prime Minister," Patel said in her resignation letter to current prime minister Boris Johnson, which she posted on Twitter.
Priti Patel resigns as UK's Home Secretary: Report
After a bitter contest, Truss won 57% of the votes from Conservative Party members compared to 43% for her rival, former finance minister Rishi Sunak, a margin that although comfortable was not as overwhelming as some polls suggested.
This will be the first time in history that the appointment is made outside of England and Buckingham Palace as the 96-year-old monarch reduces her travels with age.
Queen Elizabeth II is scheduled to formally name Truss as Britain’s prime minister on Tuesday.
PM Modi congratulates Truss
UK PM-elect Liz Truss committed to 'sweet spot' of India ties
She previously committed herself to getting the India-UK FTA done, preferably by Diwali – the deadline set by predecessor Boris Johnson – but "definitely by the end of the year".
"I see the UK and India in a sweet spot of the trade dynamics that are building up," Truss had said soon after signing the ETP.
It was Truss as International Trade Secretary who signed off on the India-UK Enhanced Trade Partnership (ETP) for the Boris Johnson led government in May last year, which marked the starting point of the ongoing free trade agreement (FTA) negotiations.
Liz Truss is among the senior British politicians known for championing deeper India-UK strategic and economic ties, describing them as a "sweet spot" of global trade dynamics.
Watch: Truss promises bold plan to cut taxes
Watch: Liz Truss defeats Rishi Sunak to become the new Prime Minister of the United Kingdom
I also want to thank our outgoing leader, my friend, Boris Johnson. Boris, you got Brexit done. You crushed Jeremy Corbyn. You rolled out the vaccine and you stood up to Vladimir Putin
I will deliver a bold plan to cut taxes and grow our economy. I will deliver on the energy crisis, dealing with people's energy bills, but also dealing with the long term issues we have on energy supply. We will deliver a great victory for the Conservative Party in 2024
The possible ministers in Britain's new government
What are the major challenges facing Britain's new prime minister?
Elizabeth Truss: All you need to know about UK's next PM