Submitted on 20 Apr 2005) Abstract: The non-local generalized two dimensional Yang Mills theories on an arbitrary orientable and non-orientable surfaces with boundaries is studied. We obtain the effective action of these theories for the case which the gauge group is near the identity, $U\simeq I$. Furthermore, by obtaining the effective action at the large-N limit, it is shown that the phase structure of these theories is the same as that obtain for these theories on orientable and non-orientable surface without boundaries. It is seen that the $\phi^2$ model of these theories on an arbitrary orientable and non-orientable surfaces with boundaries have third order phase transition only on $g=0$ and $r=1$ surfaces, with modified area $\tilde{A}+{\cal A}/2$ for orientable and $\bar{A}+\mathcal{A}$ for non-orientable surfaces respectivly.