Laštůvka được triệu tập lên đội tuyển bóng đá quốc gia Cộng hòa Séc lần đầu tiên vào tháng 5 năm 2010. Anh có trận bắt chính đầu tiên tại Hampden Park gặp Scotland tại vòng sơ loại Giải vô địch bóng đá châu Âu 2012 vào ngày 3 tháng 9 năm 2011. Anh cũng nằm trong thành phần tuyển Séc dự trận tứ kết của giải trước khi bị đội bị Bồ Đào Nha loại, nhưng không được ra sân phút nào vì Petr Čech đều là người được chọn trong khung gỗ ở tất cả các trận của giải.