ברישה שיחק בצעירותו בכל הנבחרות הצעירות של נורווגיה והשתתף עם הנבחרת הצעירה באליפות אירופה בכדורגל עד גיל 21 - 2011 והבקיע עבורה את השער היחידי שלה באליפות. ב-23 בנובמבר 2011 ברישה זומן לראשונה לסגל הנבחרת הבוגרת לקראת גביע המלך התאילנדי. ב-15 בינואר 2012 ערך את הופעת הבכורה שלו בנבחרת הבוגרת במשחק נגד .