The tremendous sale was witnessed through e-commerce giant, Amazon.
The announcement was made by Xiaomi India Managing Director Manu Kumar Jain on micro-blogging site Twitter.
He wrote, "250,000+ units sold in 4 minutes. Redmi 4A".
"#Redmi4A:250K+ units sold in 4mins. @amazonIN saw 5million hits/minute; peak 1500 orders/sec," he said.
Responding to the tweet, Niti Aayog CEO, Amitabh Kant said Xiaomis future is here in India instead of China.
"Pretty obvious that Xiaomis future is here in India! Forget China!," he said in his tweet.
Priced at Rs 5,999, the 4G-enabled Redmi 4A will help the company compete aggressively in the sub Rs 7,000 category that is primarily dominated by Indian players like Micromax.
It features a high capacity battery, Qualcomm Snapdragon 425 processor and a 13MP camera.
Xiaomi has partnered with Foxconn to set up its second manufacturing unit in India at Sri City in Andhra Pradesh.
The handset maker had entered India in July 2014 and started local manufacturing just over a year later.
The new facility will be exclusive to Xiaomi, while the older one may see Foxconn making handsets for other vendors too.