The Federated States of Micronesia announced on Friday that it was severing diplomatic relations with Russia over the Ukraine crisis.