在說OICQ之前，先得說說ICQ。
1996年，三個剛剛服完兵役的以色列青年維斯格、瓦迪和高德芬格開發出一款在互聯網上能夠快速直接交流的軟件，他們為新軟件取名ICQ，即“I SEEK YOU（我找你）”的意思。ICQ支持在互聯網上聊天、發送消息、傳遞文件等功能。他們成立了Mirabilis公司，向注冊用戶提供互聯網即時通訊（IM，Instant Messenger）服務。作為一個互聯網通信工具，ICQ的互動性遠高於BBS及電子郵件，隻要將親朋好友的呼號列在聯絡人列表上，就可以知道對方在連線或離線狀態，又可以隨時對談，因此它備受年輕人青睞。ICQ的用戶增長非常驚人，不到一年時間就成為了世界上用戶量最大的即時通訊軟件。1998年底，以色列的Mirabilis公司被美國在線以4.07億美元收購，此時，ICQ的用戶數已經超過1000萬。
就如同所有的互聯網創新產品都能夠在中國找到它的仿效者一樣，早在1997年，就有人開始投入開發ICQ的漢化版。從現有資料看，台灣的資訊人公司第一個推出了繁體中文ICQ，起名為CICQ，1998年8月，資訊人進入內地市場，推出簡體中文版的PICQ。幾乎於此同時，南京有兩位青年工程師創立北極星軟件公司，推出了一款類似ICQ的產品“網際精靈”。
馬化騰在潤迅時期就已經注意到了ICQ，他曾在公司內部與同事討論過研發這款產品的可行性，有一位高級主管問道：“它能賺錢嗎？”得到的回答是否定的。這位主管當即把話題轉移掉了。後來有坊間傳言，“ICQ公司到中國尋找合作者，曾與潤迅接觸，馬化騰正是被派出的談判者，在潤迅放棄這一項目後，馬化騰獨立出來創業”，是為不確。
馬化騰團隊投入於ICQ開發，是一個偶然的事件。
就在1998年的8月前後，馬化騰在廣州電信的信息港上“閑逛”，無意中看到一個招標新聞，廣州電信想要購買一個類似ICQ的中文即時通信工具，現在公開向全社會招標。馬化騰當即與張誌東、曾李青商量，他們覺得技術難度不大，可以去試一試。但是，招標會馬上就要開了，已經沒有時間做出產品，隻能做一個技術方案去競標。
第二天，曾李青去打聽消息，很快帶回來一個沮喪的情報：此次參與競標的是廣州電信旗下的飛華公司，他們已經完成了所有的產品開發，起名為PCICQ。“這就是一個內定的標，我們去了，也絕對沒有機會。”曾李青在辦公室裏嚷嚷說。
但是，馬化騰還是決定一試。他與張誌東關門數日，寫出了一份競標書，他們必須要給這個“紙上產品”起一個名字，馬化騰想到了open（開放），於是就叫OICQ，中文名為“中文網絡尋呼機”。
正如曾李青所預料的，在競標會上，廣州電信沒有給騰訊任何的機會，飛華不出意外地成為了中標者。