ב-16 בנובמבר 2003 ערך מריקה את הופעת הבכורה שלו בנבחרת רומניה בניצחון 0–1 נגד במשחק ידידות. ב-17 בנובמבר 2004 הבקיע את שער הבכורה שלו בתיקו 1-1 נגד במסגרת מוקדמות מונדיאל 2006. במוקדמות יורו 2008 הוביל את הנבחרת עם 5 שערים, לראשות הבית שהבטיח את העלייה ליורו 2008. מריקה השתתף עם הנבחרת בטורניר.