Andrzejki-Tyszki (dopełniacz: Andrzejków-Tyszek, przymiotnik: andrzejkowsko-tyszecki, zwane czasem skrótowo Andrzejki) – wieś sołecka w Polsce, położona w województwie mazowieckim, w powiecie ostrołęckim, w gminie Czerwin.
Dawniej Tyszki-Andrzejki.
Andrzejki-Tyszki są niewielką wsią, o charakterze ulicówki, złożoną z kilkudziesięciu domów, zamieszkaną przez ok. 120 osób. Miejscowość jest położona przy bocznej drodze odchodzącej od drogi wojewódzkiej nr 677, łączącej Łomżę i Ostrów Mazowiecką.We wsi znajduje się przystanek PKS. Okolicę osady stanowią głównie pola uprawne. Tuż przy osadzie znajduje się niewielki lasek. Na północ od Andrzejków, w odległości kilkuset metrów od osady, płynie rzeka Ruż, będąca lewym dopływem Narwi.
Pod względem organizacji kościelnej Andrzejki-Tyszki należą do parafii pw. św. Jana Chrzciciela w Piskach.