A310-200 CREW HAD TRACK DEV CAUSED BY MISPROGRAMMED FMC IN EDDF CLASS B AIRSPACE.

Narrative

AFTER TKOF AT XA22Z ON MAR/XA/01; A NAV ERROR OCCURRED WITH EDDF DEP. THE AUTOPLT WAS ENGAGED; FO WAS FLYING. WE DEPARTED ON 'NORD 5 LIMA' SID (NDG5L). WE WERE FILED FOR THE NORDLINGEN 6 SIERRA (NDG6S). PRIOR WHEN CLRNC WAS GIVEN IT WAS READ BACK '6S' DEP OFF RWY 18. BUT; EARLIER I'D TRIED TO PUT IN THE '6S' DEP; BUT IT WAS NOT IN THE SID CHOICES. THIS IS ALL REFER TO A COMMERCIAL CHART PLATE. THE ERROR OCCURRED WHEN THE L TURN TO KNG NDB WAS NOT ESTABLISHED AT THE 12 DME OF RID VOR. DEP CTL AT FREQ CHANGE ASKED US WHAT DEP WE WERE FLYING. I READ BACK '5L.' THEN THE FO SAID 'NO IT WAS THE 6S' AT WHICH TIME WE STARTED TO TURN TO KNG NDB. THE CTLR GAVE US THE FREQ THEN ASKED AGAIN 'YOU ARE ON THE 6S; CONFIRM' I SAID 'YES;' BUT IT WAS TOO LATE. THE CTLR SEEMED VERY CALM AND THERE WAS NO TFC CONFLICT. I FEEL THE CONTRIBUTING FACTORS WERE NDG 6S WAS NOT A CHOICE IN THE DATABASE (ALTHOUGH) IT WAS BUILDABLE NOT A QUICK CHOICE. NOT GETTING CLRNC UNTIL 5 MINS PRIOR TO PUSH. I WAS ON THE PHONE WITH COMPANY IN THE OFFICE AND NOT IN COCKPIT 30 MINS PRIOR ONLY 15 MINS PRIOR RUSHING. A BREAKDOWN IN CRM WITH BASIC FLT PLAN CHKING. LANGUAGE BARRIER HVY ACCENTS. THINKING I WAS GOING TO GET SOMETHING AND GOT SOMETHING ELSE (DIDN'T CATCH IT). FINALLY; FATIGUE -- WENT FROM AN 11 HR 30 MIN DUTY DAY (DURING DAYTIME) THEN TO A 2 LEG NIGHTTIME TRIP. UNFAMILIAR -- ONLY SECOND TIME THROUGH THERE. TRAINING ALOFT FROM PARIS TO FRANKFURT AND RETURN WOULD REALLY HELP. THE FO AND I WORKED WELL TOGETHER ALL WK. THIS JUST GOT BY US.