Laksevåg var vennskapsby med Sundby-Hvorup i Danmark. I 1968 ble denne kommunen slått sammen med Nørresundby kommune, men dette var en kortlivet kommune som videre ble slått med storbyen Aalborg i 1970. I Kjøkkelvik på Laksevåg er det en vei som heter Sundby-Hvorups vei, mens det i Aalborg er en vei som heter Laksevågen.