Rybka, 24, failed a doping test following a league game against FC Karpaty on November 27 after UEFA representatives paid an unscheduled visit to Shakhtar's training camp.
Rybka, capped once after making his international debut in a friendly against Estonia last year, had been in contention for a place in Ukraine's squad for Euro 2012 which the country will co-host in June.
"According to official documents [from UEFA], the goalkeeper of our team has been disqualified for two years," the club said in a statement on their website.
"From the point of view of Shakhtar club, this is an extraordinarily harsh sentence which does not reflect the scale of the footballer's offence. Consequently, Shakhtar will be appealing to the relevant UEFA bodies," the statement said.
The club's general manager, Sergei Palkin, was quoted earlier this month as saying that Rybka had taken a diuretic to lose weight but had not consulted the club's doctor before doing so.
Rybka's positive test was the second major blow to Shakhtar's hopes of retaining their Ukrainian league title this month.
