Mit der nigerianischen Nachwuchs-Nationalmannschaft nahm Melkam 1999 an der Junioren-Fußballweltmeisterschaft teil. Beim Turnier in der Heimat erreichte er mit der Mannschaft das Viertelfinale.