The sister city relationship between Frankston and Susono, Japan was established on 22 February 1982.
Frankston and Wuxi's sister city relationship commenced 8 October 2011.
The Memorandum of Understanding formalising the sister city relationship between Frankston and Suva was signed on 12 November 2021.