According to The New York Times: “Mr. Flynn, who served in the job for less than a month, said he had given ‘incomplete information’ regarding a telephone call he had with the [Russian] ambassador in late December about American sanctions against Russia, weeks before President Trump’s inauguration.”
How was it discovered that Mr. Flynn gave this “incomplete information?” Because either a transcript or actual recording of the call were overheard by FBI officials and leaked to reporters.