In this appeal, appellant contends that the district court ^[1] improperly required him to register as a sexual-offender as a special condition of his supervised release. On appeal, appellant argues that because he pled guilty only to burglary, instead of a sex-offense, the imposition of this requirement constitutes an illegal sentence. Because we find that the defendant entered into a valid waiver of his appellate rights, we dismiss his appeal.

I. Background

On October 16, 2001, Norman C. Blue Coat entered the home of a young girl, went into her bedroom, and attempted to sexually assault her. He was caught by the girl’s mother and subdued by other individuals until the police arrived. After being arrested and transported to prison, Mr. Blue Coat allegedly tried to sexually assault another inmate. Additionally, Mr.[*541] Blue Coat was suspected of forcibly raping his female cousin fifteen months prior to this incident.

On December 12, 2001, a grand jury indicted Mr. Blue Coat on four counts related to the October 16, 2001, incidents. Count I of the indictment charged him with First Degree Burglary in violation of 18 U.S.C. § 1153 and South Dakota Codified Law § 22-32-1. Count II charged him with abusive sexual contact in violation of 18 U.S.C. §§ 1153, 2244(a)(2), 2242(2), and 2246(3). Count III charged him with sexual contact with a child between the ages of 12 and 15 in violation of 18 U.S.C. §§ 1153, 2244(a)(3), 2243(a), and 2246(3). Count IV charged him with the attempted sexual assault on his fellow inmate in violation of 18 U.S.C. §§ 1153, 2242(2), and 2246(2).

On January 25, 2002, Mr. Blue Coat entered into a plea agreement with the government. In exchange for the government dismissing Counts II-IV of the indictment and agreeing not to prosecute him for the alleged rape of his cousin, Mr. Blue Coat pled guilty to Count I — First Degree Burglary. As part of the plea agreement, he waived most of his appellate rights. The district court then sentenced him to fifty-seven months in prison and three years of supervised release. As a special condition of his supervised release, the district court required Mr. Blue Coat to register as a sex-offender.

On appeal, Mr. Blue Coat argues that notwithstanding this waiver, he retained the right to appeal an illegal sentence. In this case, he claims the requirement that he register as a sex-offender constitutes such an illegal sentence. The government argues that this condition is not illegal and that Mr. Blue Coat’s appeal should be dismissed because of the valid waiver.

II. Discussion

The Eighth Circuit recently explained in United States v. Andis, 333 F.3d 886 (8th Cir.2003) (en banc), that valid waivers of appellate rights are generally enforceable. Andis, 333 F.3d at 889. In analyzing whether a waiver prohibits an appeal, the first step is to determine the waiver’s scope. Id. at 890. In this case, Mr. Blue Coat’s waiver stated:

WAIVER OF DEFENSES AND APPELLATE RIGHTS: Defendant hereby waives any right to appeal any and all motions, defenses, probable cause determinations, and objections which Defendant has asserted or could assert to this prosecution, and the Court’s entry of judgment against Defendant and imposition of sentence, including sentence appeals under 18 U.S.C. § 3742. The Defendant may appeal any sentence which is a departure up from the guideline range and the United States may appeal any sentence which is a departure below the guideline range.

This waiver clearly limits Mr. Blue Coat’s appellate rights. The only appellate right he retained was the right to appeal a “departure up from the guideline range.” Thus, his waiver would prevent him from appealing the conditions of his supervised release. See Andis, 333 F.3d at 892 n. 7 (describing how conditions of supervised release are considered a part of a defendant’s sentence).

Since the waiver would prohibit Mr. Blue Coat’s appeal, we must determine whether it was entered into knowingly and voluntarily. Id. at 890-91. Mr. Blue Coat has not argued that he entered into the waiver unknowingly or involuntarily. Additionally, in accepting Mr. Blue Coat’s plea agreement and change of plea, the district court carefully discussed the waiver to make sure Mr. Blue Coat understood its significance. See Transcript for [*542] Change of Plea Hearing, February 5, 2002, pages 8-9. ^[2] Finally, we note that the agreement waived both parties’ rights, reserving for the government only the right to appeal “a departure below the guideline range.” All of these facts lead to the conclusion that Mr. Blue Coat knowingly and voluntarily waived his appellate rights.

Since Mr. Blue Coat knowingly and voluntarily entered into a waiver of his appellate rights, and the special conditions of his supervised release were covered by that waiver, we will dismiss his appeal unless our failure to do so would constitute a miscarriage of justice. Andis, 333 F.3d at 891. As we discussed in Andis, the miscarriage of justice exception is a very narrow exception to the general rule that waivers of appellate rights are enforceable. Id. at 891-92.

Mr. Blue Coat attempts to invoke the miscarriage of justice exception by claiming that the conditions of his supervised release constitute an illegal sentence. Although the miscarriage of justice exception allows this court to hear appeals of illegal sentences, even where an otherwise valid waiver exists, the conditions of supervised release imposed by a district court do not fall within this narrow exception, unless the conditions “were based on some other constitutionally impermissible factor .... ” Andis, 333 F.3d at 891-92.

The defendant in Andis also claimed that the conditions of his supervised release constituted an illegal sentence. Id. at 888. In Andis, we stated that a general waiver of appellate rights “prevents this Court from reviewing the conditions of [a defendant’s] supervised release and determining whether the district court abused its discretion in imposing those conditions.” Id. at 893-94. Since Mr. Blue Coat has not alleged any other circumstances surrounding the imposition of his sentence that would fall within the miscarriage of justice exception, we find this case indistinguishable from Andis and dismiss Mr. Blue Coat’s appeal.