Seit 2008 ist Martínez auch paraguayischer Nationalspieler und nahm unter anderem zweimal an der Copa América (2011, wo er mit Paraguay Vize-Amerikameister wurde, und 2015) teil.