The United Liberation Movement for West Papua is talking with the Solomon Islands and Guadalcanal governments about establishing an office in Honiara.
The group is pushing for independence from Indonesia.
It gained observer status at the Melanesian Spearhead Group meeting last June after it was found to represent West Papuan independence groups.
Two representatives of the group were in Honiara to meet government officials about the possibility of setting up an office at the provincial headquarters in Honiara.
They also met with prime minister, Manasseh Sogavare, who is the MSG's current chair.