W [[2005]] roku Marcellis rozegrał trzy mecze i strzelił jednego gola dla [[reprezentacja Holandii w piłce nożnej|reprezentacji Holandii]] do lat siedemnastu. Dzięki dobrym występom w [[Liga EuropaEuropy UEFA|Pucharze UEFA]] przeciwko [[Tottenham Hotspur F.C.|Tottenhamowi Hotspur]] i [[ACF Fiorentina|Fiorentinie]], w których zawodnik PSV miał za zadanie pilnować kolejno [[Dimityr Berbatow|Dimityra Berbatowa]] i [[Adrian Mutu|Adriana Mutu]], uwagę na holenderskiego obrońcę zwrócił trener reprezentacji do lat 21 - [[Foppe de Haan]]. Marcellis zaczął grywać w jej podstawowym składzie, a dzięki dobrym występom media zaczęły porównywać go do [[Jaap Stam|Jaapa Stama]]. W [[2008]] roku de Haan powołał Marcellisa do osiemnastoosobowej kadry na [[Letnie Igrzyska Olimpijskie 2008|Igrzyska Olimpijskie]]. Holendrzy w ćwierćfinale przegrali po dogrywce z [[reprezentacja Argentyny w piłce nożnej|Argentyną]] 2:1 i odpadli z turnieju. Sam Marcellis w [[Pekin]]ie był podstawowym piłkarzem reprezentacji swojego kraju i zagrał w każdym z czterech pojedynków. Oficjalny debiut w drużynie narodowej zaliczył [[11 października]] w wygranym 2:0 spotkaniu z [[reprezentacja Islandii w piłce nożnej|Islandią]] w ramach [[Mistrzostwa Świata w Piłce Nożnej 2010 (eliminacje strefy UEFA)|eliminacji do Mistrzostw Świata 2010]].