This paper scrutinises how and for what purpose international new ventures (INVs), of various formation types and at different development stages, innovate organisational structures and routines in comparison to other internationally active firms in Sweden. We show that INVs place more emphasis on reorganising their external relationships and primarily aim their reorganisation efforts at furthering their ability to enhance innovative output. Coupled with the fact that INVs report higher rates of new-to-market innovations than other internationalised firms, we conclude that INVs retain their innovative focus over time and, irrespective of their formation type, continuously advance their networking capabilities. We propose that dynamic innovation-advancing relational capability is a characteristic that is unique to the INVs as a group of firms.