It was a sweet taste of victory for Afghanistan at the Sharjah stadium which hosted its 250th ODI match, a world record
Sehwag smashed 66 and put on 98 for the opening wicket with debutant Murali Vijay (33) as India, who won the toss, reached 122 for three at lunch.
Krejza dismissed Rahul Dravid (0) and Sehwag after medium-pacer Shane Watson sent back Vijay to put the brakes on the home side.
Sachin Tendulkar (16) and Vangipurappu Laxman (4), playing in his 100th test, were at the crease.
Sehwag, who scored 90 in the second test at Mohali which India won to move ahead the fourth-match series, attacked from the start as India raced to 50 in the 10th over.
Vijay, replacing the suspended Gautam Gambhir, batted with poise for a youngster making a debut against the world’s top-ranked side before Watson had him caught by wicketkeeper Brad Haddin with a rising ball.
Sehwag lashed nine fours and a six and was particularly severe on 25-year-old Krejza, hitting him for a four and a six off consecutive balls in his opening over.
But Krejza, picked in place of seamer Stuart Clark as a second specialist spinner alongside Cameron White, quickly recovered his composure.
Introduced early into the attack, Krejza had Dravid caught at forward short leg with an off-break that spun sharply.
Four overs later, Krejza bowled Sehwag off an inside edge as the batsman shaped to cut.
Fit-again Harbhajan Singh returned to the Indian side in place of former captain Anil Kumble, who abruptly retired after the last test.
It was a sweet taste of victory for Afghanistan at the Sharjah stadium which hosted its 250th ODI match, a world record
HRE Development Launches SkyHills 2 in Jumeirah Village Circle
Fame king Sheeraz Hasan unveils Hollywood.ai and Bollywood.ai at Token2049 in Singapore
The issue has become one of the most contentious in Canadian politics with a federal election due no later than October, 2025
The Ukrainian was "upset" when his travelling companion was denied boarding for disruptive behaviour
Malaysia wants to leverage Dubai’s geographical advantage as a strategic springboard
MbS made the remarks at an annual speech to the advisory Shura Council, which he gave on behalf of his father, King Salman
His visit to Cairo aimed to salvage stalled negotiations mediated by Egypt, Qatar and the United States to end the conflict