Fred Nreka, a native and citizen of Albania who sought admission to the United States under the Visa Waiver Program (“VWP”), petitions for review of the Board of Immigration Appeals’ (“BIA”) order adopting and affirming the immigration judge’s (“IJ”) decision to deny him asylum and withholding of removal under the Immigration and Nationality Act (“INA”) and the United Nations Convention Against Torture and Other Cruel, Inhuman or Degrading Treatment or Punishment (“CAT”). For the reasons discussed below, we conclude that we have jurisdiction to review a BIA determination regarding asylum and withholding of removal of a VWP applicant. That being so, however, on the merits of Nreka’s claims on appeal, we affirm the BIA’s and IJ’s decisions denying asylum-related relief.
I. Relevant Facts and Procedural History
On July 7, 2001, Nreka, a native and citizen of Albania, arrived in the United States and attempted to gain entry with a fraudulent passport. Nreka was detained and the INS1 initiated immigration proceedings by filing a Notice of Referral to an IJ (Form 1-863). Because he attempted to enter the United States with a Swedish passport, and Sweden is a participant country of the Visa Waiver Program, see INA § 217(a), 8 U.S.C. § 1187(a), Nreka was identified as a “VWP applicant.”2 Nreka requested asylum and was there*1364fore placed in so-called “asylum only proceedings,” pursuant to 8 C.F.R. §§ 217.4 and 208.2(c). While awaiting his hearing before the IJ, he was paroled into the United States. See 8 U.S.C. § 1182(d)(5)(A).3
In his application for asylum and his testimony before the IJ, Nreka claimed that the Albanian government, which represented the Socialist Party (“SP”), persecuted him based upon his political opinion and membership in the Democratic Party (“DP”). Nreka began as a DP sympathizer in 1997, assisting the party by providing security for the DP headquarters. He became a party member in 1998, and continued participation by organizing events such as meetings, protests and demonstrations. Nreka stated that he supported the DP because, unlike the SP, the DP did not detain and mistreat the people and had recognized human rights while it was in power.
Nreka alleged that after he joined the party, the police — as a result of his being on a list proposed by the president of Albania — started persecuting him and his family. He described several incidents of persecution. First, Nreka claimed that he was beaten by a group of eight to ten policemen while on his way home from a DP meeting in June of 1998. Nreka stated that the policemen stopped him, telling him that they wanted to clarify some things about the DP, and then took him to a beach and beat him up with batons, rubber sticks, and the barrel of a gun. The officers allegedly broke Nreka’s leg and left him unconscious, and he woke up in Shkoder hospital. Nreka told the IJ that he paid to be transferred to a military hospital because he did not trust the doctors at Shkoder hospital.
Second, Nreka testified that on several occasions in 1998, the police went to his family’s house to search for him. They allegedly asked about his whereabouts, shoved his parents to the ground, and hit his brother and wife.
Third, Nreka stated that he was arrested and detained for twenty-four hours by the police in October of 2000 while on his way home from the DP’s headquarters in Shkoder. A group of police officers stopped him on the road and told him to come with them “to clarify some things.” He alleges that the officers took him to a cell and threatened that if he did not cease his DP activities, they would do to him what they did in June of 1998 when they broke his leg, and would “destroy, or burn” his family. After he was released uninjured, Nreka stayed at his parents’ house for two days, and then moved from place to place, until he fled to the United States.
On cross-examination, Nreka conceded that between June of 1998 and October of 2000, he had also been detained by the police approximately seven other times, for one to two hours each. He explained that on these occasions, he was one of several people randomly stopped and searched by the police because they were suspected of possessing illegal weapons.
Some of Nreka’s family continues to live in Albania, including his mother, who has received a government pension for the past five or six years; his wife, who could not afford the trip to the United States; and two brothers, one of whom Nreka says has also experienced problems because of his affiliation with the DP.
In addition to Nreka’s testimony about the above incidents, Nreka presented the *1365following documentary evidence: (1) an identification card showing his membership in the DP; (2) a letter from the DP, stating that Nreka had protected democratic institutions from being burned down during a 1997 communist rebellion and that he had been “prosecuted, threatened[,] and ill-treated from the ex-security of the communist state,” which posed a serious threat to his life; and (3) a letter from Shkoder hospital, stating that he stayed in the hospital from June 17, 1998, to June 19, 1998, and then transferred to the military hospital.4
The IJ denied Nreka’s application for asylum and withholding of removal under the INA and the CAT. After summarizing the testimonial and documentary evidence presented by Nreka, and explaining the standard for establishing a well-founded fear of future persecution, the IJ stated that “much of the evidence that has been submitted, as well as the testimony, tends to be not substantial to the extent that it would reach the standards which would need to be achieved to satisfy the burden of proof relating to political asylum.” He observed that Nreka’s testimony was “general in nature and limited to details that are apparently readily available in the [U.S. Department of State’s] 2000 Country Report [on Human Rights Practices in Albania] or other general documents relating to Albania” and noted his concerns about Nreka’s credibility. He observed- that Nreka’s mother continued to receive her government pension and stated his belief that Nreka’s family would have been affected if the government sought to harm Nreka. The IJ found it “a little bit straining of credulity” that the president had an agenda that was specifically adverse to Nreka, considering that Nreka was not heavily involved in the struggle between *1366the SP and the DP. Lastly, the IJ found “troubling” the fact that Nreka sought a transfer to the military hospital instead of a general hospital since he claimed to fear the government. The IJ ultimately found “the respondent’s arrival in the country' by use of fraud, his testimony, and the evidence presented to be insufficient to meet his burden of proof, and this Court finds that his application for political asylum, withholding of removal and relief pursuant to the Torture Convention should be denied, and are hereby denied.” The IJ did not expressly order Nreka removed.5
Nreka appealed to the BIA, arguing that the IJ erred in denying him asylum, withholding of removal under the INA, and CAT relief. The BIA adopted and affirmed the IJ’s determination, agreed that Nreka’s claim was “not credible,” and dismissed Nreka’s appeal. Nreka timely filed this petition for review.
II. Discussion
A. Jurisdiction
The first question presented is whether, under the INA as amended by the Illegal Immigration Reform and Immigrant Responsibility Act of 1996, Pub.L. No. 104-208, 110 Stat. 3009 (1996) (“IIRIRA”), we have jurisdiction over a petition for review of a BIA order that denies asylum and withholding of removal but does not expressly order removal of a VWP applicant in “asylum only proceedings” pursuant to INA § 217(a), 8 U.S.C. § 1187(a) and 8 C.F.R. §§ 217.4 and 208.2.6
*1367INA § 242, 8 U.S.C. § 1252, is the jurisdictional basis for immigration determinations post-IIRIRA. It states:
(a) Applicable provisions
(1) General orders of removal Judicial review of a final order of removal (other than an order of removal without a hearing pursuant to section 1225(b)(1) of this title) is governed only by chapter 158 of Title 28, except as provided in subsection (b) of this section ...
(2) Matters not subject to judicial review
(B) Denials of discretionary relief Notwithstanding any other provision of law, no court shall have jurisdiction to review — ... (ii) any other decision or action of the Attorney General the authority for which is specified under this subchapter to be in the discretion of the Attorney General, other than the granting of relief under section 1158(a) of this title.
8 U.S.C. § 1252. In relevant part, 8 U.S.C. § 1158(a)(1) permits “[a]ny alien who is physically present in the United States or who arrives in the United States ... irrespective of such alien’s status, [to] apply for asylum .... ”
Nreka applied for asylum and withholding of removal under 8 U.S.C. § 1158(a) and the CAT and now appeals the BIA’s (and IJ’s where applicable) final determination denying such relief. We have jurisdiction to review his claim under the jurisdictional grant in § 1252(a)(1). We agree with the INS’s position that, assuming that the “final order of removal language” of § 1252(a)(1) acts as a condition precedent to the grant of jurisdiction throughout the remainder of § 1252, the denial of asylum and withholding of removal in Nreka’s case constitutes a “final order of removal” for jurisdictional purposes. See Del Pilar v. Att’y Gen., 326 F.3d 1154, 1156-57 (11th Cir.2003) (holding that a BIA decision reversing the IJ’s grant of a waiver of inadmissibility under INA § 212(c) was a final order of removal because there was nothing left for Del Pilar to appeal); Perkovic v. INS, 33 F.3d 615, 618-19 (6th Cir.1994) (holding that a BIA order reversing an IJ’s grant of asylum and remanding the case was a “final order of deportation” and noting that it was not “aware of [any] authority for the proposition that a [BIA] order rejecting an asylum application is not a final order unless a formal order of deportation has already been issued”); cf. Khup v. Ashcroft, 376 F.3d 898, 902 (9th Cir.2004) (exercising jurisdiction pursuant to 8 U.S.C. § 1252(a)(1) over a petition for review of the denial of relief from removal by an alien placed in proceedings for overstaying his period of lawful admission under the VWP). The denial of an asylum application in a VWP proceeding is so closely tied to the removal of the alien that it can be deemed — in conjunction with the referral to the immigration judge — as a final order of removal, subject to § 1252(a)(1).7
We do not find any significant distinction in Nreka’s VWP status. Our inter*1368pretation places an unsuccessful VWP applicant seeking asylum in the same position as other aliens who arrive at the border without valid entry documents and whose asylum claims are referred to the IJ. See, e.g., D-Muhumed v. Att’y Gen., 388 F.3d 814, 815-816 (11th Cir.2004) (reviewing denial of asylum and withholding of removal of inadmissible alien stopped at the border with fraudulent entry documents); see also Asylum Seekers in Expedited Removal, Report of the U.S. Comm’n on Int’l Religious Freedom, at 52-53 (describing judicial review available to inadmissible aliens whose asylum applications are referred to an IJ); 8 U.S.C. § 1225(b) (describing referral to IJ of aliens from expedited removal proceedings to regular removal proceedings). There is nothing in the VWP statute to indicate that unsuccessful VWP applicants should be treated differently than any other inadmissible alien stopped at the border who has established sufficient credible fear of persecution to be referred to an IJ for a hearing.8
B. Asylum and Withholding of Removal
This Court reviews only the decision of the BIA, “except to the extent that it expressly adopts the IJ’s opinion.” Al Najjar v. Ashcroft, 257 F.3d 1262, 1284 (11th Cir.2001). Because the BIA in this case “adopted and affirmed” the IJ’s decision, this Court will review the IJ’s analysis as if it were the BIA’s. Id.
To the extent that the BIA’s (or IJ’s) decision was based on a legal determination, review is de novo. See Mohammed v. Ashcroft, 261 F.3d 1244, 1247-48 (11th Cir.2001). The IJ’s factual determination that an alien is not entitled to asylum must be upheld if it is supported by “reasonable, substantial, and probative evidence on the record considered as a whole.” Antipova v. Att’y Gen., 392 F.3d 1259, 1261 (11th Cir.2004) (internal citation and quotation marks omitted).
In this case, at the end of the discussion of the evidence, the IJ concluded as follows:
[T]his Court finds the respondent’s arrival in the country by use of fraud, his testimony, and the evidence presented to be insufficient to meet his burden of proof, and this Court finds that his application for political asylum, withholding of removal and relief pursuant to the Torture Convention should be denied and are hereby denied.
IJ Order at 11.
We note that Nreka did not present any false documents to the IJ in support of his claim. Rather, the IJ’s reference to fraud related to Nreka’s use of the false Swedish passport to enter the United States. We initially observe in this regard that documents to facilitate travel or gain entry into the United States cannot in and of themselves be used as the basis to deny asylum. As recognized by the BIA in In re O-D, 21 I. & N. Dec. 1079 (BIA 1998), “there may be reasons, fully consistent with the claim of asylum, that will cause a person to possess false documents, such as the creation and use of a false document to escape persecution by facilitating travel.” Id. at 1083; accord Akinmade v. INS, 196 F.3d 951, 956 (9th Cir.1999) (asylum applicant’s use of fraudulent documents to gain entry into the United States “cannot serve as a basis for an adverse credibility deter*1369mination”); see also id. (making comparison to the distinction between false statements that “involve [] the heart of the asylum claim,” which affect credibility, and false statements that are only “incidental” to the claim, which do not).
Nevertheless, we affirm because substantial evidence supports the IJ’s conclusion that Nreka did not meet his burden of proof of establishing that he is a “refugee” as defined under the INA. See 8 U.S.C. § 1101(a)(42)(A); INS v. Cardozar-Fonseca, 480 U.S. 421, 427-28, 107 S.Ct. 1207, 94 L.Ed.2d 434 (1987). In light of the IJ’s express concerns9 about the credibility of Nreka’s testimony on key elements of the claim, and Nreka’s failure to rebut these with sufficient corroborating evidence and explanation, it cannot be said that the evidence compels the conclusion that he suffered past persecution on account of his political opinion in the DP or that he has a “well-founded fear” that his political opinion will cause future persecution. INS v. Elias-Zacarias, 502 U.S. 478, 481 & n. 1, 112 S.Ct. 812, 117 L.Ed.2d 38 (1992); Sepulveda v. Att’y Gen., 401 F.3d 1226, 1230 (11th Cir.2005).
Substantial evidence also supports the IJ’s determination that Nreka is not entitled to withholding of removal under the INA or CAT. Because Nreka has failed to establish eligibility for asylum, he has likewise failed to establish eligibility for these other forms of relief. See Al Najjar, 257 F.3d at 1292-93 (when “an applicant is unable to meet the ‘well-founded fear’ standard for asylum, he is generally precluded from qualifying for either asylum or withholding of deportation”) (internal quotation marks omitted).
Accordingly, because we affirm the IJ’s decision on all claims, Nreka’s petition for review is DENIED.