Agam was released Thursday following Israel's insistence that Hamas release civilian Arbel Yehud before the Netzarim Crossing, which separates northern Gaza from southern Gaza, be opened.