Ukraine's Prime Minister Arseniy Yatsenyuk said Friday that the government is seeking to join NATO and is submitting a relevant bill to parliament to end it's official 'non-bloc' policy.