A suicide bomber killed three NATO service members on a foot patrol in eastern Afghanistan on Sunday, officials said, and Taliban militants claimed responsibility.