OPINION

Souleymane Diallo 1 petitions for review of the decision of the Board of Immigration Appeals, affirming without opinion the decision of the Immigration Judge denying Diallo’s application for asylum, withholding of removal, and protection under the Convention Against Torture. We conclude that the BIA’s decision is supported by substantial evidence, and we will therefore affirm.

I.

Since we write only for the parties, it is not necessary to recite the facts of this case in detail except insofar as may be helpful to our brief discussion. Diallo entered the United States with a Guinean passport on April 18,1995, 2 with permission to remain until October 17,1995.2 (A.R. at 128, 130, 737). Diallo filed an application for asylum with the former INS in July 1999. (A.R.660-670). The former INS commenced removal proceedings against petitioner on August 30, 1999. (A.R. at 737). At the removal hearing, Diallo stated that he is a native of Liberia, not Guinea. (A.R.111). He also claimed that *230 his mother was born in Liberia and that his father was born in Guinea. 3 (A.R.125).

Diallo testified that the National Patriotic Front of Liberia (“NPFL”), under the leadership of Liberia’s President Charles Taylor, persecuted Diallo in Liberia because of his father’s political activities in support of Samuel Doe, Liberia’s former President. (A.R.138-39). Diallo asserts that his father led his tribe’s political campaign for Doe in the 1980s, and that Diallo himself participated in a youth group affiliated with the Doe campaign. (A.R.139-40).

Diallo testified that in December 1991, several members of the NPFL beat him, struck his mother in the face with the butt of a gun, stole money and goods from the family store, and then pursued Diallo’s father, who had fled to the Lebanese Embassy. (A.R.142-44). 4

The IJ held that Diallo was barred from applying for asylum because he did not file within a year of his arrival in the United States. (A.R.68-69). 5 The IJ also ruled that Diallo was not credible. (A.R.80). That adverse credibility finding was based on several factors including inconsistencies *231 in Diallo’s testimony, Diallo’s failure to produce any documentation of his father’s murder, and Diallo’s submission of fraudulent documents to establish his identity. (A.R.80-81). Based on Diallo’s lack of credibility, the IJ denied relief and ruled that Diallo was not eligible for voluntary departure. Id. The BIA issued a per curiam order affirming the IJ’s decision without opinion pursuant to 8 C.F.R. § 1003.1(e)(4), and this appeal followed.

II.

Where, as here, the BIA affirms the IJ’s decision without opinion, the opinion of the IJ constitutes the final agency determination for purposes of our review. 8 C.F.R. § 1003.1(e)(4); Dia v. Ashcroft, 353 F.3d 228, 242 (3d Cir. 2003) (en banc). We affirm the IJ’s findings if they are supported by substantial evidence. Balasubramanrim v. INS, 143 F.3d 157, 161 (3d Cir. 1998). “Substantial evidence” is “such relevant evidence as a reasonable mind might accept as adequate to support a conclusion.” N.L.R.B. v. Columbian Enameling & Stamping Co., 306 U.S. 292, 300, 59 S.Ct. 501, 83 L.Ed. 660 (1939). Under this deferential standard of review, we uphold the credibility determination unless any “reasonable adjudicator would be compelled to conclude the contrary.” 8 U.S.C. § 1252(b)(4)(B).

The IJ’s conclusion that Diallo was not credible was based primarily on Diallo’s submission of fraudulent documents to establish his identity, i.e. the counterfeit Liberian national I.D. card and Liberian birth certificate. Diallo’s testimony was also undermined by numerous inconsistencies in his testimony. We conclude, after reviewing the record as a whole, that the IJ’s credibility determination was based on substantial evidence.

Diallo’s principal argument on appeal is that the IJ mistakenly relied on Matter of O-D, 21 I. & N. Dec. 1079 (BIA 1998), which Diallo asserts is distinguishable. There, the BIA held that where the fraudulent document is used to support a claim for asylum (as opposed to gaining entry into the United States), the “submission into evidence of ... [a] counterfeit document generally discredits [the applicant’s] testimony regarding asylum eligibility and specifically discredits his claim of identity.” Id. at 1082. Thus, the BIA found that the applicant’s presentation of “at least one counterfeit document ... submitted to prove a central element of the claim in an asylum adjudication, indicates his lack of credibility.” Id. at 1083. The BIA thus concluded that presentation of such counterfeited documents, “in the absence of an explanation regarding such presentation, creates serious doubts regarding the respondent’s overall credibility.” Id. at 1083.

However, Diallo argues that his case is “readily distinguishable” from Matter of O-D because he explained the counterfeit documents. Diallo explained that his cousin had obtained these documents in Liberia at Diallo’s request, and that Diallo did not know that the documents were counterfeit until after both the former INS’ forensic laboratory and Diallo’s own expert determined they were.

However, that explanation does not alter the fact that Diallo bore the burden of proving his claim with credible evidence, see Gao v. Ashcroft, 299 F.3d 266, 272 (3d Cir. 2002) (citation omitted) and his failure to establish his claim resulted in the IJ concluding that Diallo was not entitled to relief. Moreover, the fraudulent documents were not the only basis for the IJ’s negative credibility determination.

Diallo argues that his testimony was consistent on many key issues and that the inconsistencies cited by the IJ were not *232 critical to Diallo’s claim for relief. We agree that an adverse credibility determination must be based upon material inconsistencies. See Ceballos-Castillo v. INS, 904 F.2d 519, 520 (9th Cir. 1990). We also agree that several of the inconsistencies the IJ cited are not material to his claim for relief. For example, Diallo’s first I-589 application states that his father’s shop was “destroyed.” (A.R.73). However, in his testimony at the first hearing before the IJ, Diallo stated that the store was “emptied” rather than “destroyed.” Id. The IJ concluded that this discrepancy undermined Diallo’s credibility. However, this is a minor “inconsistency” that could easily have resulted from nothing more than semantics, or difficulties in communication.

Nevertheless, Diallo’s testimony also included material inconsistencies regarding his parents’ citizenship, his own birth date, and the time frame and circumstances pertaining to fraudulent documents purportedly received from his cousin. These inconsistencies can not be dismissed as immaterial or irrelevant. They bear directly on Diallo’s claim as they are central to his assertion that he is a citizen of Liberia and his explanation for seeking refuge from persecution in that country. Therefore, even though the IJ highlighted some irrelevant inconsistencies, substantial evidence remains on this record to support the adverse credibility determination that is fatal to his claim for relief.