Israel on Sunday freed one of several Hamas MPs nabbed after Gaza fighters captured an Israeli soldier in a cross border raid in June 2006.