THE search has begun for Victoria's next cross border commissioner.

The role is responsible for promoting the interests of border residents, resolving issues and developing common approaches with neighbouring states.