Еще до разработки проекта, фирманом 1854 года, Магомед-Саид разрешил Лессепсу образовать компанию для прорытия перешейка. Компании предоставлялось: производство работ сообразно с целью и планом, занятие двух пунктов у входа и выхода в моря и постройка портов. Компании давалась концессия на восемьдесят девять лет со дня открытия судоходства, без всяких гарантий и ссуд. В виде помощи от Египта ей разрешалось занимать безвозмездно пустующие земли по каналу, но не земли, имевшие хозяев. Пятнадцать процентов чистого дохода она отдавала Египту, не считая процентов и дивиденда на акции, какие окажутся в руках правительства. Затем семьдесят пять процентов поступали в пользу компании и десять — на долю учредителей. Права на земли вдоль пресноводного канала были такие же, как и на прочие, и, наконец, разрешалось эксплуатировать каменоломни в течение десяти лет бесплатно. С окончанием концессии правительство становилось полным хозяином предприятия, вознаграждая компанию за одно лишь движимое имущество — по соглашению или по решению третейского суда.
5 января 1856 года эта концессия была подписана окончательно. Лессепс стал председателем компании; кроме того, был избран совет правления из тридцати двух представителей различных наций и совещательный технический комитет из инженеров, не принимавших участия в постройке. Капитал предприятия в 200 миллионов франков предполагалось реализовать выпуском 400 тысяч акций в 500 франков каждая. Рабочий состав был обеспечен особым договором с Египтом, в силу которого правительство хедива обязывалось присылать на работы феллахов.