W reprezentacji Sudanu Korongo zadebiutował w 2005 roku. W 2008 roku został powołany przez selekcjonera Mohameda Abdallaha do kadry na Puchar Narodów Afryki 2008.