Finalmente, tras dejar buenas sensaciones en la liga israelí, despertó el interés del Young Boys, quien lo ficharía en el verano de 2010.

El equipo de Berna encontró así en Mayuka al sustituto para el traspasado Seydou Doumbia, que había sido fichado por el PFC CSKA Moscú.

[cita requerida] Formó parte de la selección zambiana sub-20 de 2007 que incluía a otros jóvenes talentos como Fwayo Tembo, Clifford Mulenga, Sebastian Mwansa, William Njovu, Stophira Sunzu, Joseph Zimba, Kola Rogers, Jacob Banda, Nyambe Mulenga y Dennis Banda.

[2]​ Mayuka debutó en la selección absoluta en la Copa COSAFA de 2007, al anotar el segundo gol en la victoria por 3-0 ante Mozambique.

Posteriormente, en el mismo torneo, anotó ante Libia y el gol de la victoria en las semifinales frente a Ghana.