Marco Paulo Matias (* 17. Juni 1975 in Solingen) ist ein Sänger, der in Deutschland durch die Casting-Show Die deutsche Stimme im Jahr 2003 bekannt geworden ist.
Marco Matias ist der Sohn portugiesischer Einwanderer, die in den 1970er Jahren nach Deutschland kamen. Erste Bühnenerfahrung sammelte er im Alter von zehn Jahren als Jongleur, Artist und Clown im Cirkus Banaba. Später trat er mit seinem Bruder Jorge als Gesangsduo auf. Seine erste Band hieß Lua Cheia, in die er mit 16 Jahren einstieg. Die ersten Studioerfahrungen sammelte Marco mit seiner Schülerband The Basement Kids, mit der er die erste CD Cry for Peace aufnahm. Nach dem Abitur studierte er Romanistik und Anglistik in Köln; nebenbei trat er in Clubs und Bars auf. In dieser Zeit ergab sich auch der Kontakt zu dem A-cappella-Ensemble Voice Sings aus Köln, mit dem er zahlreiche Auftritte absolvierte.
Im Jahr 2000 nahm Marco mit seiner neuen Band Atlanticos in Portugal am „Internationalen Festival Jovem das Comunidades Portuguesas 2000“ (Jugendfestival der portugiesischen Gemeinschaften) teil, das live ausgestrahlt wurde. Beim Telefon-Voting belegte die Gruppe den dritten Platz. Mit Atlanticos nahm Marco auch ein Album auf Portugiesisch auf und war 2001 und 2002 in vielen portugiesischen Fernsehshows zu Gast.
Im Jahre 2003 nahm er an dem Casting zu Die Deutsche Stimme 2003 teil und kam unter 12.000 Bewerbern unter die letzten neun Kandidaten. Im Finale der Show im ZDF kam er auf den zweiten Platz. Im März 2005 nahm er mit seiner Duettpartnerin Nicole Süßmilch – Teilnehmerin von Deutschland sucht den Superstar am deutschen Vorentscheid zum Eurovision Song Contest mit dem von Ralph Siegel komponierten Titel A Miracle of Love teil. Hinter Gracia belegte das Duo den zweiten Platz. Im Herbst 2005 veröffentlichten Marco und Nicole eine weitere gemeinsame Single mit dem Titel Rhythm of Love.
2006 nahm Marco als Teil der Gruppe six4one für die Schweiz am Eurovision Song Contest teil. Der Komponist des Teilnehmerliedes war wiederum Ralph Siegel. Seit 2017 tritt er als Sänger mit der Big Band der Bundeswehr auf.