В 1988 году Созе в составе молодёжной национальной команды выиграл молодёжный чемпионат Европы в Ирландии. В том же году он дебютировал за сборную Франции. 19 ноября 1988 года в матче отборочного турнира Чемпионата мира 1990 года против сборной Югославии Франк забил свой первый гол за национальную команду. В 1992 году Созе попал в заявку сборной на Чемпионат Европы в Швеции. На турнире он принял участие в матчах против команд Англии и хозяев чемпионата шведов.