В 2005 году Веа уже баллотировался на пост президента Либерии. Победив в первом туре голосования с 28 процентами, во втором раунде бывший форвард проиграл Элен Джонсон- Серлиф, ставшей первой в истории Африки женщиной- президентом.
Веа является победителем в номинации лучший футболист мира (награда «Золотой мяч») 1995 года. Также в его активе звание лучшего африканского футболист года, которого он удостаивался в течение трех лет (1989, 1994, 1995).
По информации источника, 49-летний бывший нападающий, который в настоящее время является членом сената страны, зарегистрирует свою кандидатуру на выборах 28 апреля.