Art. 86 Abs. 2 BGG; Begriff des "oberen Gerichts" als unmittelbare Vorinstanz des Bundesgerichts.
Die Rekurskommission der EDK und der GDK genügt den gesetzlichen Anforderungen an eine unmittelbare Vorinstanz des Bundesgerichts (E. 1.1).
Interkantonale Vereinbarung über die Anerkennung von Ausbildungsabschlüssen, Art. 4 BGBM und Art. 9 FZA; gesamtschweizerische Anerkennung der von zwei Kantonen erteilten Unterrichtsbewilligung.
Bestimmungen der Interkantonalen Vereinbarung über die Anerkennung von Ausbildungsabschlüssen (E. 2), des Binnenmarktgesetzes (E. 3) und des Freizügigkeitsabkommens (E. 4). Da die im Streit stehenden Unterrichtsbewilligungen Fähigkeitsausweise im Sinne von Art. 4 BGBM darstellen und das Binnenmarktgesetz Minimalanforderungen statuiert, um einen freien Zugang zum Markt zu gewährleisten, darf ihre gesamtschweizerische Anerkennung nicht alleine gestützt auf die interkantonale Vereinbarung verweigert werden; Rückweisung der Angelegenheit an die EDK zum Neuentscheid im Sinne der Erwägungen. Die Kostenlosigkeit des Verfahrens stellt eine solche Minimalanforderung des Binnenmarktgesetzes dar (E. 5).
Art. 86 al. 2 LTF; tribunal supérieur statuant comme autorité précédant immédiatement le Tribunal fédéral.
La Commission de recours CDIP/CDS satisfait aux exigences légales relatives à l'autorité précédant immédiatement le Tribunal fédéral (consid. 1.1).
Accord intercantonal sur la reconnaissance des diplômes de fin d'études, art. 4 LMI et art. 9 ALCP; reconnaissance au plan suisse d'autorisations d'enseigner octroyées par deux cantons.
Régimes de l'accord intercantonal sur la reconnaissance des diplômes de fin d'études (consid. 2), de la loi fédérale sur le marché intérieur (consid. 3) et de l'accord sur la libre circulation des personnes (consid. 4). Dès lors que les autorisations d'enseigner litigieuses constituent des certificats de capacité au sens de l'art. 4 LMI et que cette loi pose des exigences minimales en vue de garantir le libre accès au marché, leur reconnaissance au plan suisse ne peut être refusée sur la seule base de l'accord intercantonal; renvoi de la cause à la Conférence des directeurs pour nouvel examen. Au nombre de ces exigences minimales figure la gratuité de la procédure (consid. 5).
Art. 86 cpv. 2 LTF; tribunale superiore che giudica quale autorità di grado immediatamente inferiore al Tribunale federale.
La Commissione di ricorso CDPE/CDS soddisfa le esigenze legali concernenti l'autorità di grado immediatamente inferiore al Tribunale federale (consid. 1.1).
Accordo intercantonale sul riconoscimento dei diplomi scolastici e professionali, art. 4 LMI e art. 9 ALC; riconoscimento sul piano svizzero di abilitazioni all'insegnamento rilasciate da due cantoni.
Regolamentazione dell'accordo intercantonale sul riconoscimento dei diplomi scolastici e professionali (consid. 2), della legge federale sul mercato interno (consid. 3) e dell'accordo sulla libera circolazione delle persone (consid. 4). Dal momento che le abilitazioni all'insegnamento litigiose costituiscono dei certificati di capacità ai sensi dell'art. 4 LMI e che questa legge pone delle esigenze minime al fine di garantire un libero accesso al mercato, il loro riconoscimento sul piano svizzero non può essere negato unicamente in applicazione dell'accordo intercantonale; rinvio della causa alla Conferenza dei direttori per nuovo esame. Tra queste esigenze minime va annoverata la gratuità della procedura (consid. 5).