Lobo on edustanut Mosambikin maajoukkuetta vuodesta 2004 lähtien yhteensä 25 ottelun verran. Hän oli mukana vuoden 2010 Afrikan kisoissa, jossa Lobo onnistui tekemään maansa avausottelussa maalin Beniniä vastaan.