En mayo de 2016 Papa Fall recibió su primera convocatoria a la selección de por el entonces entrenador de la selección bisauguineana Baciro Candé. Su debut internacional se produjo el 4 de junio de 2016 en el partido que enfrentó a Guinea Bisáu y correspondiente a la jornada 5 del grupo E de la Clasificación para la Copa Africana de Naciones de 2017, Papa Fall actuó de titular los 90 minutos de juego en la victoria bisauguineana por 3 goles a dos, triunfo que finalmente significaría la histórica clasificación de Guinea Bisáu a la Copa Africana de Naciones 2017, la primera de su historia.