Juan Alberto Montes, Jr., appeals his sentence of 24 months in prison arising from his guilty-plea conviction for illegal re-entry into the United States. Montes argues that the upward adjustment for obstruction of justice was contrary to the Sentencing Guideline’s commentary and that, even if the obstruction adjustment was not barred, it was not supported by the evidence because the Government admitted that it could not prove that “Juan Alberto Montes” is a false name and the Government had offered no evidence that the birth date Montes had given was false.

The district court made no explicit finding to support the enhancement for obstruction of justice. By granting the Government’s motion, the district court implicitly found either that Montes had made a materially false statement to a judge or magistrate judge or to the probation officer. However, the record does not support a finding that Montes had made a false statement at all. The Government admitted that it did not know whether “Montes” was a false name and did not offer any evidence that the 1972 birth date was false. Thus, the district court clearly erred. See United States v. Martinez, 263 F.3d 436, 441 (5th Cir. 2001).

We do not conclude, “on the record as a whole, that the error was harmless, i.e., that the error did not affect the district court’s selection of the sentence im *963 posed.” United States v. Ahmed, 324 F.3d 368, 374 (5th Cir. 2003)(internal quotation marks and citations omitted). Montes’s sentence is VACATED and the matter REMANDED for resentencing.