קריישה החל לשחק בנבחרת גרמניה המזרחית בשנת 1968, וערך במדיה 50 הופעות, בהן הבקיע 25 שערים. ביולי 1970 הבקיע קריישה רביעייה בניצחון 5-0 על נבחרת לוקסמבורג במוקדמות יורו 1972, אך הנבחרת לא עלתה ליורו 1972 עצמו. בשנת 1972 קריישה השתתף עם הנבחרת באולימפיאדת מינכן, בה הבקיע חמישה שערים, אחד מהם בקרב על מדליית הארד מול נבחרת ברית המועצות, שהסתיים בתוצאה 2-2, ושתי הנבחרות זכו במדליית הארד. בשנת 1974 השתתף קריישה עם נבחרת גרמניה המזרחית במונדיאל 1974, ושיחק 90 דקות בניצחון במשחק הטעון פוליטית מול נבחרת גרמניה המערבית בתוצאה 1-0. עם זאת, קריישה וגרמניה המזרחית נעצרו בשלב הבתים השני, וגרמניה המערבית המשיכה לזכייה בתואר. ביולי 1975 ערך קריישה את הופעתו האחרונה במדים הלאומיים, בניצחון 7-1 על נבחרת קנדה.