Váljohka er ei grend i Karasjok kommune i Finnmark. Den ligger ved samløpet av elvene Váljohka og Tana, helt nordøst i kommunen, og like ved finskegrensa. Europavei 6 går gjennom grenda. I skogen mellom Tanaelva og E6 ligger Valjok kirke.