Jobs, On-the-Job "Earn While You Learn" Training, and Apprenticeships for African-American Young Men Act This bill requires the Department of Labor to request labor unions, general contractors, and businesses that will rebuild infrastructure, transportation systems, technology and computer networks, and energy distribution systems to actively recruit, hire, and provide on-the-job training to African American men ages 18 to 39 through existing jobs, apprenticeships, and "earn while you learn" programs. Labor must help coordinate such recruitment. The jobs, training, and apprenticeships must be conducted in conjunction with Labor, labor unions and associations involved in infrastructure rebuilding, and the National Joint Apprenticeship and Training Committee. Labor unions, contractors, and businesses involved with such infrastructure or systems must recruit by seeking assistance from the African American community, churches, the National Urban League, the National Association for the Advancement of Colored People, 100 Black Men of America, high school and college job placement offices, and media outlets.