V prebiehajúcej kvalifikácii na Euro 2016 je Martin Škrtel kapitánom slovenskej reprezentácie, keď kapitánsku pásku prevzal od nemenej skúseného stredopoliara Mareka Hamšíka. V národnom tíme debutoval v roku 2004, zahral si na svetovom šampionáte v roku 2010 a o pár mesiacov môže byť pri historickom postupe Slovenska na európsky šampionát. Hviezda Liverpoolu odohrala v národnom drese doposiaľ 65 zápasov s bilanciou piatich gólov, 23 žltých kariet a jednej červenej. S Jánom Ďuricom vytvoril pravdepodobne najlepšiu stopérsku dvojicu v histórii slovenského futbalu.