קיבו שיחק במדי הנבחרת הרומנית 75 פעמים, בהם כבש 3 שערים. הוא שיחק עבור רומניה במהלך טורנירי יורו 2000 ו-2008. ב-21 במאי 2011 הודיע על פרישה מהנבחרת הלאומית.