Modhwadia, seeking a third consecutive term from Porbandar constituency, was defeated by his Bharatiya Janata Party rival Babu Bokhiria by a margin of 17,146 votes.
"Our state president has sent his resignation letter to party president Sonia Gandhi taking the moral responsibility of the defeat," state Congress spokesperson Manish Doshi said.
According to Doshi, Modhwadia congratulated Narendra Modi for the popular mandate which went in favour of the BJP.
Modhwadia spearheaded a sustained campaign against the Modi government in the run-up to the assembly elections.
BJP thanks people, accuses Cong of communalising Guj polls
First Look: Ranveer Singh-Arjun Kapoor's Gunday
Industrialist Vinod Doshi passes away
Jagapathy Babu to do a cameo in Kannada Film?
Sonia Gandhi to decide party's CM in Himachal: Virbhadra