Depends on whose Territorial waters that it came up in. If it was in International waters then it would be independent. Probably would just depend on who was closest and if there were valuable resources on it.
If a giant volcano erupted in the ocean and formed a new island, how would we decide which country owned it?