Vice President Joe Biden will travel to Poland and Lithuania next week to discuss the crisis in Ukraine with allies in the region, the White House said Friday.