Obama said Lynch, the 55-year-old U.S. attorney for Brooklyn, New York, had credibility with both law enforcement and the communities they police.