15.08.06: Marek Strestik nahm für Tschechien an der U19 EM 2006 in Polen teil. Strestik ist eine der großen Fußballhoffnungen Tschechiens.

02.07.07: Marek Strestik nimmt für die Tschechische Republik an der U-20 Weltmeisterschaft 2007 in Kanada teil.

2008: Marek Strestik gibt sein Debüt für die A-Nationalmannschaft der Tschechischen Republik im Freundschaftsspiel gegen Dänemark.

14.05.10: Marek Strestik wird mit Sparta Prag tschechischer Fußball-Meister 2009/2010. 

02.06.13: Marek Strestik wird mit Győri ETO FC ungarischer Fußball-Meister 2012/2013.