They do. You have to talk to trigger cutscene in that map so the challenge will be active. To trigger the cutscene go back to surface and on the left side of the screen. You will see two NPC playing football. Going close enough will trigger the cutscene. After that you can go back to other maps.