В 2012 году главный тренер сборной Экваториальной Гвинеи Жилсон Паулу включил Рэнди в список игроков на первый в истории страны Кубок африканских наций. В первом матче турнира Экваториальная Гвинея обыграла сборную Ливии со счётом 1:0. А в следующем неожиданно обыграла сборную Сенегала со счётом 2:1, причём первый гол в матче оказался именно на счету Рэнди. Благодаря этой победе Экваториальная Гвинея, впервые попавшая на Кубок африканских наций, самой первой обеспечила себе место в четвертьфинале.