携帯電話から国際電話をかけるのにテレフォンカード(プリペイドカードを買って、カードに書いてある電話会社の電話番号にかけてから、カード番号と相手の電話番号を入れる方式)を使っています。

カードを使ってかける相手が限られているのであれば、普通に電話帳登録ではまずいでしょうか。私のauの端末は36桁まで登録できましたが…

後はQRコードメーカーを使って2次元バーコードを作成してカメラ付端末から発信、でしょうかね。それでも事前に作ってある相手先にしか電話をかけられませんが。

No.1と被るかもしれませんがau電話機共通仕様である「市外局番メモリ」機能を使用します

「市外局番メモリについて 基本機能・操作関連G'zOne TYPE-R - CASIO」

http://k-tai.casio.jp/faq/gzone/kihon/kihon33.html

これはダイアルされた番号の先頭に0,1,*,#が付かない電話番号が入力された場合、

自動的にあらかじめ登録しておいた番号をダイアルされた番号の前に入力する機能です。

まずあらかじめ電話会社の電話番号とカード番号を登録します。

このときちょっとしたコツがひつようで

電話をかけるときに先頭が「0,1,*,#」にならないように調整します。

例えば、かけるべき番号(と国番号)が005+電話番号だった場合

市外局番メモリに「電話会社の電話番号とカード番号+00」

アドレス帳メモリに「5+電話番号」と登録しておき発信すると

電話会社の電話番号とカード番号+005+相手の電話番号

として発信されます。

ガイダンスがスキップできない場合は市外局番メモリかアドレス帳メモリに、P(ポーズ)を入力します。

そのほかの方法として

「通話中にアドレス帳を呼び出しダイアル入力をさせる」

という方法がありますが一部機種しかつかえないので割合します。