В сборной Парагвая Маркос дебютировал в 2007 году. В 2011 он был включён в список 23-х футболистов, которые приняли участие в Кубке Америки. Всего за «гуарани» Касерес провёл 12 матчей.