The short-range missiles reportedly travelled about 43 miles before crashing into the sea.
Twenty-five countries are now involved in the search as speculation turns to pilots.
Ukrainian foreign ministry alleged 80 Russian forces invaded a village just north of Crimea.
Russia vetoed a U.N. Security Council resolution against Sunday's referendum in Crimea.
The vice president will discuss Ukraine's unrest with European leaders.
Americans in the region were encouraged to stay vigilant.
Resolution also calls for end to attacks on Syrian civilians and more humanitarian access.
Secretary of State is accused of fomenting street protests.
A Republican and Democrat in the House are calling on President Obama to sanction more Russian officials for human rights abuses.
The senator writes that Russians will be inspired to follow Ukraine's example.