Clark says she spoke to Prentice shortly after he took the helm of the neighbouring province and she thinks his election is very good for B.C. and Canada.
She says her top priority for their first meeting will be B.C.'s five conditions for any oil pipeline that would flow west.
Clark says the two provinces have a lot of work ahead.
Prentice was elected by party members as Alberta's new Progressive Conservative leader and premier earlier this month.
A former cabinet minister in Stephen Harper's Conservative government, he recently worked on behalf of Enbridge (TSX:ENB) to try and resolve and impasse with B.C. First Nations over the Northern Gateway pipeline.