Frank van der Struijk spielte im Jahr 2012 zweimal in der niederländischen U-21 gegen England und Dänemark. Er stand zudem im Kader der U-21 während der Europameisterschaft 2007 die er mit der Mannschaft gewann. Er blieb dabei ohne Einsatz. Zudem nahm er mit einer niederländischen Mannschaft an der Junioren-Weltmeisterschaft im Jahr 2005 teil.