Марвин Эндрюс является одним из рекордсменов сборной Тринидада и Тобаго по числу проведенных за неё игр. Всего он сыграл за неё 101 матч, в которых забил 10 голов. В 2000 году вместе с национальной командой защитник стал бронзовым призёром Золотого кубка КОНКАКАФ, который проходил в США. В 2006 году футболист был в заявке тринидадцев на чемпионат мира в Германии, однако на мундиале Эндрюс не провел ни одной игры из-за травмы.