אוסוריאגה החל לשחק בנבחרת קולומביה ב-1988 ורשם במדיה 15 הופעות סך הכול. ב-15 באוקטובר 1989, במשחק הראשון מתוך שניים בפלייאוף על הכרטיס למונדיאל 1990 בין קולומביה לבין , שנערך באצטדיון מטרופוליטאנו רוברטו מלנדס, כבש את שערו היחיד במדי נבחרת קולומביה, שער שהוא מהשערים החשובים ביותר בהיסטוריה של הכדורגל הקולומביאני. קולומביה ניצחה 1 - 0 משער שכבש אוסוריאגה בדקה ה-73. קולומביה העפילה למונדיאל לאחר 0-0 במשחק השני, שנערך באצטדיון רמת גן. עקב בעיות משמעת חמורות, לא זומן אוסוריאגה לטורניר גביע העולם. לטורניר הקופה אמריקה 1991 שנערך בצ'ילה הוא זומן וסיים עם הנבחרת במקום הרביעי, אבל זו גם הייתה הופעתו האחרונה במדים הלאומיים. הסקנדלים ובעיות המשמעת שליוו אותו לאורך כל הקריירה שלו, מנעו מהמאמנים לזמנו.