The exchange was caught on the digital camera inside their squad car in 2017.
They continued to ride around and talk about catching the Pokémon character "Snorlax."
After a captain reviewed the video, they were fired the next year.
The officers tried arguing the recordings should have been dismissed because they were private conversations but both the lower court and the appeals court disagreed.
READ | Court upholds firing of 2 LAPD officers who ignored a robbery call to play 'Pokemon GO'
Court upholds firing of two LAPD officers who ignored a robbery call to play Pokemon GO