Enligt Norge bör alliansen hålla sig till sina tidigare gjorda uttalanden om att Ukraina först i en "avlägsen framtid" får bli en kandidat för Natomedlemskap.
Ukraina har lagar som fastslår landets neutralitet. Solberg, som deltar under Natos möte i brittiska Wales tillsammans med bland andra Carl Bildt, säger till VG att Ukraina behöver genomföra en hel del förändringar för att få vara medlem i alliansen.
Kiev har tidigare uppgett att beslutet om Natomedlemskapet kan fattas efter en rad inhemska reformer.
