Первым крупным турниром, на котором Калуша Бвалия выступал в составе сборной Замбии, стал Кубок африканских наций 1986. На этом турнире нападающий провёл три матча и забил гол с пенальти в матче со сборной Камеруна.