Trong trận đấu đầu tiên của đội tuyển Hà Lan tại vòng loại Giải vô địch bóng đá châu Âu 2016 với Cộng hòa Séc vào ngày 9 tháng 9 năm 2014, De Vrij là người gỡ hòa 1-1 cho Hà Lan từ đường chuyền của Daley Blind nhưng chung cuộc Hà Lan đã bất ngờ để thua Cộng hòa Séc 2–1. Vì vậy, Hà Lan không thể có mặt tại Euro 2016 do chỉ xếp thứ tư chung cuộc với 13 điểm, 4 trận thắng, 1 trận hòa và 5 trận thua.