Que se saiba, Matosinhos não tem geminação com qualquer cidade australiana, ao contrário do que acontece no Brasil, França, S.Tomé e Guiné Bissau. É pena pois seria uma boa oportunidade para, tal já aconteceu com as nossas cidades gémeas, uma delegação oficial "estreitar laços" com essa tribos estrangeiras. Mas Matosinhos tem uma forte ligação à Austrália através dos eucaliptos. Apesar do avanço urbano, estes vão sobrevivendo, como acontece no Monte Espinho, em Leça da Palmeira. Há mesmo um lugar de Matosinhos cujo nome é "Austrálias", o nome que o povo dá à árvore originária da grande ilha do outro lado do Mundo.