Den 6. juli 2012 kunne Sky Sports News melde at Bigirimana hadde bestått den medisinske testen og signert for Premier League-klubben Newcastle United. Newcastles hjemmeside bekreftet at Bigirimana hadde signert en femårskontrakt for en ukjent sum, antatt å være et sted mellom £ og £ .