Lutonda represented Angola at the 2000 and 2004 Summer Olympics with the Angola national basketball team. He also competed with Angola at the 2002 and 2006 FIBA World Championships.