Frank de Boer là đội trưởng của đội tuyển Hà Lan cho tới khi anh giải nghệ sau Euro 2004. Anh được coi như là một hậu vệ tài năng với sức làm việc bền bỉ và tầm quan sát tốt. Anh tham dự 2 kỳ World Cup 1994, 1998 và 3 kỳ Euro 1992, 2000 và 2004. Ở World Cup 1998, đường chuyền dài chính xác của anh đã tạo cơ hội cho Dennis Bergkamp ghi bàn thắng quyết định loại đội tuyển Argentina khỏi trận tứ kết. Tuy nhiên Hà Lan lại bị thua Brasil ở trận bán kết và sau đó lại thua Croatia ở trận tranh giải 3. Ở các kỳ Euro đội tuyển Hà Lan của anh đều bị thất bại ở trận bán kết. Euro 1992 là thất bại trước Đan Mạch trên chấm 11m, Euro 2000 là thất bại trước Ý trên chấm 11m, Euro 2004 là thất bại trước Bồ Đào Nha với tỉ số 1-2.