W reprezentacji Malezji Talib zadebiutował w 2000 roku. W 2007 roku został powołany do kadry na Puchar Azji 2007. Tam rozegrał 3 spotkania: z Chinami (1:5), z Uzbekistanem (0:5) i z Iranem (0:2).