The Italians, however, rebounded in front of their home fans as Fognini charged back following a poor first set to overcome Dodig 4-6, 6-4, 6-4, 6-4.
Fognini logged six service breaks in the 2-hour, 52-minute match.
Italy now moves to the April quarterfinals. There they will meet Canada, which ousted Spain Sunday in another first-round match.
Man spent 15 hours in jail for plugging electric car into an outlet at a school
Martin Bashir resigns from MSNBC over Sarah Palin comments