Ukraine Security Partnership Act This bill contains provisions related to U.S. support for Ukraine. The Department of State shall report to Congress a strategy on (1) using diplomacy to support Ukraine, and (2) encouraging other countries to donate excess defense equipment to Ukraine. The State Department shall also establish a U.S.-Europe Working Group on Ukraine. The President shall appoint a Special Envoy for Ukraine, who shall engage in diplomatic activities related to the peace process between Ukraine and Russia and dialogue with countries in the Black Sea region. The bill also authorizes the State Department for FY2021-FY2025 to (1) provide grants and loans to Ukraine for acquiring U.S. defense equipment and services through the Foreign Military Financing program, and (2) provide training for Ukraine's military through the International Military Education and Training program. From FY2021-FY2025, Ukraine shall have priority access to excess U.S. defense articles.